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BIPOLAR SPACES 


CLAUDIO PISANI 


Abstract. Some basic features of the simultaneous inclusion of discrete fibrations and 
discrete opfibrations on a category A in the category of categories over A are studied; in 
particular, the reflections and the coreflections of the latter in the former are considered, 
along with a negation-complement operator which, applied to a discrete fibration, gives 
a functor with values in discrete opfibrations (and vice versa) and which turns out to 
be classical, in that the strong contraposition law holds. Such an analysis is developed 
in an appropriate conceptual frame that encompasses similar “bipolar” situations and 
in which a key role is played by “cofigures”, that is components of products; e.g. the 
classicity of the negation-complement operator corresponds to the fact that discrete 
opfibrations (or in general “closed parts”) are properly analyzed by cofigures with shape 
in discrete fibrations (“open parts”), that is, that the latter are “coadequate” for the 
former, and vice versa. In this context, a very natural definition of “atom” is proposed 
and it is shown that, in the above situation, the category of atoms reflections is the 
Cauchy completion of A. 


Contents 


U Introduction! 

1 

I 2 Cateffories with tensoil 

6 

Id Atoms in bipolar soacesl 

14 

I 4 Graphs and mappinasi 

21 

I 5 Subsets and siev^ 

26 

lO Categories over a cateaorvi 

28 

I 7 Reflection and coreflection in discrete fibrations] 

39 

Is The cateaorv of bipolar soacesl 

46 

I 9 Appcndixl 

55 

llO Conclusions! 

57 


1. Introduction 

Every functor F : A ^ B gives rise to an interpretation of any object B oi B as a presheaf 
on A (the “category of shapes”), whose A-elements, namely the arrows f : FA ^ B in 
homg(FA, B), may be called hgures of B with shape A E A. 
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The main thesis of the present paper is that in some important situations that naturally 
arise in mathematics an explicit consideration of the functor 

teng ■. B X B Set 

defined by components of products, is conceptually advantageous. It plays in some sense 
a complementary or dual role to the hom^ functor and should be thought of as the truth 
value of the proposition “A meets B”, in the same sense according to which homg(y4, B) 
may be tought of as the truth value of the proposition “A is included in S” (see Sec¬ 
tions inni and Specifically, in the above situation, the functor F gives rise to another 
interpretation of any object i? of as a (covariant) presheaf on A, the “cointerpretation” 
of B via F, whose A-elements, namely the components of FA x B in tenis{FA, B), may 
be called “cofigures” of B with shape A. If the cointerpretation functor is full and faithful 
we say that F is “coadequate”. 

For example, if B is Grph, the category of (irreflexive) graphs, then appropriate 
choices of F lead to the interpretation of a graph as various sets (such as the sets of 
its nodes, its arrows, its loops) or as various mappings between these sets (such as the 
inclusion of loops in arrows, or the domain and codomain mappings) and so on. On the 
other hand, a graph can be cointerpreted as the set of its components, as the set of its 
nodes (once again, since the dot graph is an “atom”; see later), as the mapping which 
takes a node to its component, and so on. While it is easy to find “small” adequate 
subcategories of Grph (typically the full one generated by the dot and the arrow), even 
the identity functor is not coadequate for Grph (e.g., a graph cannot be distinguished 
from its thin reflection by “tensoring” with other graphs). On the other hand, the “right 
endomappings”, that is the graphs with a bijective domain mapping, are coadequate for 
the subcategory of “left endomappings” (with bijective codomain). Furthermore, if A/” is 
the monoid of the natural numbers and F : JV —>■ Grph is the functor given by the action 
of Af on the inhnite chain by translations, then the corresponding 

interpretation and cointerpretation give the coreflection of graphs in right endomappings 
and the reflection in left endomappings respectively (this example is treated in detail in 
Section IT^ . 

Since various situations display analogous features, it seems appropriate to condense 
them in the following definition of a bipolar space 

X = (P(X),^,^) 

1. P(W) is a category with tensor (see Section I2.1|l and ^ and it are full replete 
subcategories of P(W). The objects of P(W) are the parts of the space X and those 
in X or in ^ are called open and closed parts, or also “left mappings” and “right 
mappings”, respectively. 

2. If d G X, then there is a complement or negation functor -lA right adjoint to 
ten(yl, —): 


ten(d, -) H : Set ^ P(X) 
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which takes values in ; and dually, any closed part has an open complement (that 
is, with open values). Often the bipolar spaces considered are strong, in that the 
following stronger property holds: for any open A and closed D, the exponential 
object A^D exists in P(X) and is itself closed, and vice versa. 

3. Open and closed parts are reciprocally coadequate. As shown in Section 12. 121 this is 
equivalent to the fact that the complement-negation is classical, in that the strong 
contraposition law 

—>■ —lA 

A^ B 

holds, for A and B both open or both closed; so open or closed parts can be “re¬ 
covered” from their nagation. 

4. X and it are both reflective and coreflective in P(X), with reflections 

i(-) : P(X) ^ V T(-) : P(^) ^ ? 

and coreflections 

(-)i:P(A')^V (-)T:P(A')^V 

As a consequence we have the natural isomorphisms 

hom(P, Qi) = hom(|P, Qi) = hom(J,P, Q) (1) 

hom(P, gt) = hom(tP, Q]) = hom(tP, Q) 

ten( jP, Q) = ten(iP, TQ) = ten(P, TQ) (2) 

for parts P and Q of X] while the former are obvious, the latter follow from point |21 
above, as will be shown in Section o 

The last axiom is in fact a very strong requirement; e.g. it excludes, in the two-valued case, 
general topological spaces (see Section ED- Anyhow, it should be clear which hypothesis 
are really needed in the various part of the subsequent theory. 

The key example is SpX = (Cat/X, X, it), the bipolar space associated to a category 
X, which has P(SpX) = Cat/X, while §pX = It and Sp2^ = it are the full subcategories 
of discrete hbrations and discrete ophbrations over X respectively; so SpX has categories 
over X as parts, and a part is open (respectively closed) iff it is a discrete hbration 
(respectively, a discrete ophbration). 

Among the parts of SpX, the objects x : 1 —> X of X have the special property that 
for any open part A and any closed part D 

hom(x. A) = ten(A, x) hom(x, D) = ten(x, D) (3) 

since all of them reduce to the objects or components of a discrete category, namely the 
hbre of A or P over x; moreover, both the bijections are mediated by the same universal 
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element in ten(a:, x) and so any object a: G X is an “atom” (see Sections IHl and IF)7R|l . 
The reflections and |a; are the discrete flbrations Xjx and xjX of objects over and 
under x, and correspond to the representable functors X(—, x') and X(x, —), the required 
adjunctions being provided by the Yoneda lemma. Similarly, any idempotent e in X, as a 
part of SpX, is an atom whose reflections |e and je are the adjoint bimodules associated 
to e in the Cauchy completion of X, and we shall see in Section Fb. Ill that the same is true 
for the reflections of any atom x G At (SpX). 

Similarly, in a two-valued context, for any poset X we have the bipolar space SpX = 
('P(X), *X, X) which has as parts the parts (that is, subsets) of the underlying set of X, 
and a part is open (respectively closed) iff it is a sieve (respectively, a cosieve). Here the 
(strong) atoms are the parts with a single element. 

If X is a graph, we also have a bipolar space SpX = (Grph/X, X ,jt), having as open 
(respectively closed) parts those graphs over X which are “left” (respectively “right”) 
functional over any arrow of X. Here the atoms are the nodes of X as graphs over X. 

In general, given a bipolar space X, there are two categories °X and X° with the atoms 
X G At(X) as objects and with °X{x,y) = hom(|a:, ly) and X°{x,y) = hom(|x, |?/), and 
the obvious full and faithful functors “vr : °X —P(X) and 7r° : X° —> P(X). Furthermore, 
there is a duality 

a:X°-^(°X)°P (4) 

and the corresponding interpretation and cointerpretation of open parts as presheaves on 
°X and as covariant presheaves on X° are equivalent modulo this isomorphism. Indeed, 
for any open part A and any atom x, equations o, m and m above induce bijections 

hom(J.x, A) = ten(A, |x) 

that define a natural isomorphism 

hom( °7r((j—), A) —ten(A, 7r°—) : X° ^ Set 

as shown in Sectional Symmetrically, any closed part D is (co)interpreted as a functor 
°X —> Set in two distinct but equivalent ways: 

Dx := hom{'\x, D) Dx := teia{lx, D) 

If the bipolar space X is “atomic”, that is if °X is adequate for X and X° is adequate 
for it (or, equivalently, °X is coadequate for it and X° is coadequate for X), then open 
and closed parts “are” presheaves on °X and X°. In particular, the reflection |P of a 
part P G P(X) “is” the functor °X — Set defined by 

(tF)x := ten(|x, jP) (T-P)« := ten(Q;, jP) 

for any a ■. [x ^ [y m. °X, and similarly [P “is” a functor X° Set: 

{iP)x := ten(|P, jx) (i-P)/3 := ten(|P, (3) 
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for any j3 \'\x ^'\y vn X°. Using the o we get the isomorphisms of functors 


{'\P)x = ten(|x, P) (T-P)« — ten(a, P) 

{iP)x = ten(P, tx) {iP)P - ten(P, (3) 


( 5 ) 


Similarly, using the interpretation instead of the cointerpretation and the m instead of 
the we get the following formulas for the coreflections: 


(PJ.)x = hom(J,x, P) 
(P|)x = hom(|x, P) 


(Pj)a = hom(a, P) 
(Pt)/d = hom(;5,P) 


( 6 ) 


So, in an atomic space X, |P is obtained as the cointerpretation of P via “tt : > P(X), 

while Pj is obtained as the interpretation of P via 7r° : X° —>■ P(X) (and dually for |P 
and Pj). 

This applies to SpX, where X is a category or a graph. In the case of graphs we hnd in 
particular the formulas for the reflection and the coreflection of graphs in endomappings, 
touched upon at the beginning of this introduction. Indeed, if L is the terminal graph the 
only atom in SpL is the dot D G Grph, its reflections are the chains ■ —■ ■ ■ 
or ■ ^ ^ • and °X and X° are the full subcategories of their endomorphisms, 

which as categories are isomorphic to the monoid A/” of natural numbers. 

Outline. After introducing categories with tensor in Section |2l where also the two¬ 
valued case is considered, and atoms in Section |21 in the next three sections we discuss 
examples of bipolar spaces. 

Sections m and El are mainly intended as a sort of extended introduction. In the former 
we present two particularly pregnant instances of spaces SpX associated to a graph X, 
namely we consider SpA and SpL, where A, L G Grph are the arrow and the loop 
respectively. The latter is devoted to the most typical kind of bipolar spaces in the two¬ 
valued context, the spaces SpX associated to a poset X; they coincide essentially with 
the Alexandrov topological spaces. 

The central example, which may be seen as the Alexandrov space associated to a 
category X, is presented in Sectional where in particular the properties of atoms in SpX 
are proved. We show in Section [7| that the formulas © and above give indeed the 
expected reflections and coreflections of a category P over X in the discrete (op)£brations. 

In Section ISl we dehne “continuous maps”, the arrows of the category Bip of bipolar 
spaces, so that SpX becomes the object mapping of a (pseudo)functor Sp : Cat —^ Bip. 
In the other direction, °A (or X°) will also be extended to a functor Ba ; Bip —> Cat. As 
sketched before, Ba(SpX) gives “the” Cauchy completion of the category X; coherently, 
in the two-valued context, Ba(SpX) is equivalent to the poset X. Similarly, there are 
functors Sp : Grph ^ Bip and Sp : Grpho — Bip, where Grpho denotes the category 
of reflexive graphs; in these cases Ba(SpX) gives the free category on X. The connections 
with Kan extensions of set functors will be also dealt with. 

In the Appendix, after briefly considering reflections and coreflections in discrete bi- 
hbrations (and more generally in “clopen” parts), we outline to what extent a dehnition 
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of functionality via cofigures differs from the usual one via orthogonality of hgures, and 
hnally we hint at possible directions for further research. 

Related works. The study of similar “bipolar” situations, and in particular of that of 
Sectional has been carried out from a different viewpoint in [Bunge fc Nieheld, 2000| ; the 
fact that discrete hbrations on a category A are reflective in the category of categories 
over A was treated in [Pare, 197^ and |Lawvere, 1970| (see also |Lawvere, 1973| ); the 
fact that they are coreflective too, although presumably widely known as well, has not 
appeared in a published form to the author’s knowledge. The general attitude is in the 
spirit of Lawvere’s “generalized logic” (see |Lawvere, 1973| and |Lawvere7 1986j ); also the 
viewpoint of Section|Hlis deary borrowed from Lawvere (see in particular |Lawvere, 1970| ), 
whose ideas have strongly influenced those of the author; the resulting doctrines SpX are 
a sort of temporal doctrines (see Section ra . 

2. Categories with tensor 

In this section and in the next one we build the conceptual frame sketched in the intro¬ 
duction, by developing the necessary tools. 

2 .1 . Components, tensor and negation. We say that a category A has com¬ 
ponents (or that d is a category with components) if there are functors 

T, H T* H T, : d ^ Set 

called the components, the discrete and the points functor, respectively. The objects 
of A isomorphic to those of form r*^ (for a set S G Set) are said to be discrete or 
constant, while elements of T^d are called points and those of Tjd components (or 
also copoints) of the object A E A. If d. is a category with components, then it is such 
in an essentially unique way, since in this case T*! is terminal in A, T*S is the copower 
S ■ 1 (that is the sum of S copies of 1 G d) and the points functor is represented by 1 G d. 

If d is a category with components which is also cartesian (meaning that it has hnite 
limits), we dehne the functor 

ten^ : d X d —Set 

by components following products, that is 

ten^(d,il) = r!(d X B) 

and we say that d has tensor (or that d is a category with tensor). The elements of 
ten^(d, B) can be called cofigures of B with shape A (or also, because of the symmetry of 
ten, cohgures of A with shape B). Note that we are using the prehx “co” also to distinguish 
the concepts which refer to the ten functor from the corresponding ones relative to the 
horn functor. 

Any presheaf category has tensor, T^, and Ti being the limit and colimit functors to 
Set; in particular, if M is a monoid and X is an M-set, the points of X are the hxed 
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points of the corresponding action of M and its components are the orbits. If M is 
commutative, then the unit rjx '■ X ^ r^FiX has a specially simple form: rjxx = rjxy iff 
mx = ny (m, n G M), while, if M is a group, rj has the even simpler form rjxx = rjxy iff 
y = gx {g E M). As an exemple, consider a group G and the left action of G on itself; as 
any representable functor, the G-set G is connected (that is FiG = 1) while ten(G, G) is 
(the underlying set of) G. More interestingly, if N is the monoid of natural numbers with 
addition, ten(A^, A^) can be seen as the set of integer numbers since T]{m,n) = 
iff either m + h = m' and n + h = n' or m' + h = m and n' + h = n, for a natural 
number h. Similarly, if N* is the multiplicative monoid of non zero natural numbers then 
ten(A^*, N*) can be seen as the set of (non zero) rational numbers, obtained as a quotient 
of the set of fractions N* x N*. 

If A is also (cartesian) closed, that is if there is an adjunction 


- X A H A^- 


with parameter A G A, then the dual or complementary roles played by the functors ten _4 
and hom _4 are more evident, as summarized in the following 

2.2. Proposition. Let A be a closed category with tensor, then 


ten(A, i?) := F!(A X P) ten^(l,—) = F! 

hom(A, B) = F*(A ^ B) hom_ 4 (l, —) = F* 


(7) 

( 8 ) 
(9) 

( 10 ) 


ten(-,A) H A^F*(-) 
F*(-)xA H hom(A,-) 


the last two being adjunctions with parameter A G A. 

■ 

Note that equations m and (0 hold in the non closed case too, with the exception 
of the hrst of (0 which may have no meaning. In general, the copower functor — ■ A : 
Set —> A, left adjoint to the representable hom(A, —), may exist without being given by 
the formula displayed in equation m (as in the case of categories with a zero object, 
when the functors F;, F* and F* become constant). On the other hand, if the right adjoint 
to the “corepresentable functor” 

ten(—, A) H -lA ; Set ^ A 

exists, then it is easily seen to have the form ©. In this case, that is if A G A is 
exponentiable for constant bases, we call the functor -lA the negation or complement of 
A, and say that A “has negation” or “complement” (in |Lawvere, 1996| a similar definition 
of negation is given). Note that -il = F*. 

It is worth stressing that non isomorphic objects may corepresent isomorphic functors 
(and so, in particular, may have isomorphic negations), since a category need not to be 
coadequate for itself (see Section EEl). An example, already mentioned in the Introduc¬ 
tion, is given by two graphs in Grph with the same thin reflection or, more dramatically. 
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by any two reflexive graph with the same number of components (see Section f8.2ll . In 
the two-valued setting (see Section EM more familiar examples are given by elements 
of Heyting algebras with the same pseudocomplement (such as the open subsets of R 
obtained taking off a hnite number of points). 

In presence of distributivity, the property of having tensor becomes stable: 

2.3. Proposition. Let A be a distributive category with tensor, then any slice A/A 
has tensor. Furthermore, the tensor functor ten _4 : ^ x ^ Set preserves sums in each 
argument: 

ten(R + B,C) = ten(R, C) -h ten(R, C) ten(y4, B + C) = ten(R, B) + ten(R, C) 

Proof. Since A/A is still cartesian and has copowers, we only have to show that 
there is a component functor P; left adjoint to P*. Indeed observe that, by distributivity, 
r*S X A gives the copower S' ■ 1 of the terminal id^ in A/A] so, by composition of 
adjoints, = Pi^ o tot, where tot : A/A ^ ^ is the “total” functor, left adjoint to 

Ax — A ^ A/A. The proof of the last statement is immediate, since both Ax — and 
Pi preserve sums. ■ 

2.4. Tensor and negation in bipolar spaces. We now illustrate some of the 
interactions between the axioms for bipolar spaces, in particular those concerning the 
tensor functor and (co)reflectivity. We begin with a proof of the “coadjunction” property 
mentioned in the introduction (Corollary I2.7|l and conclude with some remarks about 
exponentiability. 

2.5. Lemma. Let A be a category with tensor and let A1 be a full reflective subcategory 
of A, with reflection (—)' : A A!; if B E A has a negation-complement -iR with values 
in A1, then the unit p of the reflection induces (natural) bijections 

tenijgA-, B) : ten(R, B) —^ ten(W, B) 

Proof. The result follows from Yoneda and the following chain of bijections, natural 
in all variables: 

Set(ten(kl, R), R) = A{A, {^B)S) ^ A{A', {^B)S) ^ Set(ten(W, R), S) 

A more careful inspection shows that the bijections are in fact induced by the unit of the 
reflection. ■ 

Since in a bipolar space X = (P(X), every open part in A E X has a closed 

complement -lA : Set —> and conversely, and since the full sub categories X and of 
P(X) have reflections j(—) : P(Y) —> "X and T(~) • P(-^) then the above lemma 

applies to give 
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2.6. Proposition. Given a bipolar space X, there are bijections 

ten(y4, P) = ten(74, |P) ten(P, D) = ten( jP, D) 

natural in P & P(^); A & X and P G Furthermore, the bijections are induced by the 
units \p and pp of the open and closed reflections |(—) and t(—) respectively. 


2.7. Corollary. If P and Q are parts of a bipolar space, there are natural isomor¬ 
phisms 

ten(jP, Q) = ten(J.P, IQ) = ten(P, |Q) 


So I (—) and j (—) are “coadjoint” functors. Note however that the remark following 
Proposition 12.21 implies that coadjoint functors do not determine each other up to isomor¬ 
phisms. 

In Proposition 12., ‘f I we showed a stability property of categories with tensor; another 
one is the following 

2.8. Proposition. If A is a category with tensor and A' is a reflective and coreflective 
full replete subcategory of A, then A' has itself tensor, the points, discrete and components 
functors being the “same” as those of A. 

Proof. Indeed, A! is closed with respect to the limits and colimits which exist in A 
and so these serve as limits and colimits for A' too (see [Borceux, 1994| ). In particular, 
A! is cartesian and has copowers, and so the discrete functor P* ; Set —> A takes values 
in A', the points and the components functor for A! can then be obtained by restricting 
those of A. m 

Then in the above situation the inclusion functor preserves the tensor functor (as well as 
the horn functor): if A and B are objects of A' 

hom_4/(y4, B) = hom_4(y4, B) ten_4/(y4, B) = ten_4(74, B) 

Returning to bipolar spaces, the above proposition applies to the subcategories X and it 
of P(X), giving 

2.9. Corollary. The categories of open and closed parts of a bipolar space X 
have themselves tensor, and the points, components and tensor functors therein are the 
restriction of the corresponding ones in P(X). Limits and colimits of open or closed parts 
which exist in P(X) are again open or closed, respectively; in particular the constant- 
discrete parts are both open and closed. 
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In the same hypothesis of Proposition 12.81 the inclusion of Jl in A may not preserve 

the exponentials that exist in A!\ actually, if A and B are objects of Al such that B 

A' 

exists, then its coreflection in A' gives the exponential A^ B. So we have 

2.10. Proposition. In a bipolar space X = (P(X),^,^), if B and D are closed 
parts and B ^ D exists in P(X), then {B gives the exponential inll. In particular, 

if X is a strong bipolar space, B is a clopen part (that is, both closed and open) and D 
is closed, then the closed part B ^ D is also the exponential B^D in ^. Symmetric 
properties hold for open parts. 


2.11. Corollary. The full subcategory X of clopen parts of a strong bipolar space X 
is a cartesian closed category with tensor, and the inclusion of X in P(X) preserves the 
tensor functor and exponentials. 


2 .12 . Adequacy and coadequacy. We now define coadequacy, which plays with 
respect to the tensor functor the same role that adequacy plays with respect to the 
horn functor, and we will show that, as mentioned in the introduction, the reciprocal 
coadequacy between open and closed parts of a bipolar space corresponds to the classicity 
of negation therein fCorollary I2.15|l . 

Let T : Ax B ^ C a. functor, to be thought of as a generalized bimodule. We say that 
T is left adequate if the corresponding A [-S, C] is full and faithful (where [B,C] : = 

B^^C). Similarly, li B ^ AiC] is full and faithful, then T is right adequate. More 
generally, if in the above situation a functor F : B' ^ B and a full subcategory A' of A are 
also given, we say that F is left adequate for A' (via T) if the corresponding A' —> [B', C] 
is full and faithful (and similarly for the dual right notion). If T = hom^ : x A ^ Set 

we hud the usual notion of Isbell adequacy, while if T = ten _4 : A x A —>■ Set we have 
the corresponding notion of coadequacy, which is basic in the study of bipolar spaces. 
(Warning: some authors use the term “coadequate” meaning “right adequate”). Now we 
turn to the relations between coadequacy and negation. 

2.13. Lemma. If L -. Ax B ^ C and R : B°'^ x C ^ A are functors such that 

L{-,B)^R{B,-) 

is an adjunction with parameter B E B, that is if there are bisections 

C{L{A, B)-C)AA A{A; R{B, C)) 
natural in A, B and C, then there are natural bisections 

[.4, C](L(-, B); L(-, B’)) ^[C, A](R(B', -)-,R(B, -)) 
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Proof. We have the following chain of (natural) bijections: 


|yl,C](L(-,B);L(-,B'))= / C{L{A,By,L(A,B')) 

J A&A 


' A^A JC^C 


Set[C(L(A B'), C)] C(L(y4, B), C)] 


= / Set[A{A-,R{B',C))]A{A-,R{B,C))] 

JC£C Ja£A 

- / A{R{B',Cy,R{B,C)) ^ [C,A]{R{B',-y,R{B,-)) 

Jcec 

where the end formula for natural transformations, the interchange property of ends and 
the Yoneda lemma have been used (see |Mac Lane, 197l| ). ■ 

2.14. Proposition. Given an adjunction with parameter L{—,B) H R{B,—) as 
above, L is right adequate iff R is left adequate. 


Proof. Indeed, by the above lemma, both conditions reduce to 

[A,C]{L{-, B); L{-, B')) ^ B(B, B') |C, A]{R(B', -); R{B, -)) 


Since every open part of a bipolar space X = {P{X), X,jt) has a closed complement, 
and conversely, we have the following adjunctions with parameters A & X and D & it 
respectively (see Proposition I2.2|l : 

ten(—, A) H -aA : Set —>■ ten(—, D) H : Set —^ X 

and since furthermore open and closed parts are assumed to be reciprocally coadequate. 
Proposition 12.141 above gives 

2.15. Corollary. In a bipolar space, the strong contraposition law 

-aB —>■ “|j4 
A^B 


holds, for A and B both open or both closed; that is, there is a (natural) bijection between 
the natural tans formations above the horizontal line and the inclusions (morphisms) of 
parts below it. 
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2.16. The two-valued case. The parallel analysis of a (categorical) concept in 
the two-valued and in the set-valued contexts has the advantage of a mutual clarification: 
the former gives a semplihed perspective and a better intuitive grasp; the latter allows a 
deeper understanding, since it displays the “solid” concept and not only its (often blurred) 
shadow. We now specialize the above concepts to the two-valued setting, replacing the 
category of truth values Set with Two, the poset (isomorphic to the arrow category 2) 
which has “true” and “false” as objects and false < true. 

Here, by a poset we mean a Two- valued category A (also known as preordered set). 
As usual, we interpret A{A, B) as the truth value of the proposition T < H, or “A is 
included in B". We denote by T (respectively T) a terminal (initial) object of a poset A, 
that is a maximum (minimum) of A. The poset A has components 

r, H r* H r, : A Two 

if and only if it has both a maximum and a minimum. Indeed, if this is the case we have 

1. r*(true) = T and F* (false) = T 

2. r*A = true T < A 

3. FiA = false -v^ A < T 

So we may interpret the points functor F* as giving the truth value of the proposition “A 
is a maximum of A” or “A is full”, and the components functor F; as giving the truth 
value of the proposition “A is not a minimum of A” or “A is not empty”. 

A poset A with tensor is then simply a meet semilattice that has a minimum. If this 
is the case, we denote ten(A, H) by A flii?: 

A rllH := F,(AAH) 

and intrepret it as the truth value of the proposition “A meets B" (that is, their meet 
is not empty). The following proposition follows directly from the above dehnitions, or 
from the corresponding Set- valued facts in Subsection 12.11 

2.17. Proposition. An object A of a poset with tensor A has negation -lA : Two — > A 
iff it has a pseudocomplement A ^ T. In this case, -iA(false) is the pseudocompement of 
A itself. 


In the two-valued context, a bipolar space X = (P(X), X, it) consists of a poset P(X) 
with tensor (that is, a meet semilattice with T) and two sub(po)sets X and it (of open 
and closed parts) such that 

1. every open part has a closed (pseudo)complement, and conversely; 
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2. the strong contraposition law for open and for closed parts hold; this is eqnivalent 
to the donble negation law 

< A 

for A open or closed, and, as in the set-valned case (and as can be easily proved 
directly), also to the fact that the open parts are coadeqnate for the closed ones and 
conversely: 

ell A^D B A^D A 

A<B D<E 

3. X and ll and both reflective and coreflective in P(X). 

The space X is strong if for any open part A and closed part D the relative psendocom- 
plements A^D and D ^ A exist and are respectively closed and open. 

The two-valned version of Corollary 12.71 is the following simple formnla: 

jP fh Q iP fh TQ ^ P rti TQ 

for any parts P,Q e P(X). 

2.18. Discrete spaces and Boolean categories. Say that a bipolar space 
X = (P(X),^,t) is Boolean if open and closed parts coincide, that is ^ ^ as snb- 

categories of P(X); among Boolean spaces there are two extremal cases, with a maximnm 
or a minimnm of clopen (that is, both open and closed) parts: the discrete spaces, in 
which any part is clopen, and the codiscrete spaces, in which the only clopen parts are 
the constant-discrete ones. The discrete spaces have the form 

X=(P(X),P(X),P(X)) 

that is, they “are” categories P(X) with tensor which are coadeqnate for themselves 
and snch that any object is exponentiable for discrete objects; X is strong when the 
corresponding category P(X) is cartesian closed. 

In the two-valued case the discrete spaces are the pseudocomplemented semilattices 
with classical pseudo complement. Strong discrete bipolar spaces are then the classical 
Brouwerian logics (in the sense of |Eilenberg fc Kelley, 1966] ) and so they are (equivalent 
to) the Boolean algebras. 

The above considerations point toward a possible determination of what a “Boolean 
category” should be, at least to the extent that the proportion “posets are to categories 
what Boolean algebras are to Boolean categories” is supposed to hold: it seems reasonable 
to identify Boolean categories with the strong discrete bipolar spaces, that is, with carte¬ 
sian closed categories with components that are coadeqnate for themselves; indeed the 
posetal ones are the Boolean algebras, as just remarked. The typical Boolean categories 
are the presheaf categories h on a grupoid X; indeed, as shown in Section IHl if X is a 
category, then SpX = (Cat/X, , X) is a strong bipolar space, and so, if X is a grupoid. 
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then X = ^ is coadequate for itself (see Corollary I2.11|l . Conversely, it seems likely that 
the category of presheaves on X is Boolean only if X is a grupoid, but the standard proof 
of the corresponding fact in the two-valued context cannot be staightforwardly extended, 
resting on the law of excluded middle which is not available in the set-valued case. 

3. Atoms in bipolar spaces 

In this section, after recalling some very basic categorical concepts such as universal 
elements of bifunctors, we present atoms and their relevant features. In Section lb. Ill we 
shall prove that, in the bipolar space SpX associated to a category X, the reflections of 
atoms are the retracts of representable functors, while in Section 18 .dl the good functorial 
behaviour of atoms with respect to continuous maps of bipolar spaces is analyzed. 

3.1. Universal elements of bifunctors. Let t Ax B ^ Set be a set-valued 
bifunctor and u G t{A, B)] we say that u is universal for A if it is a universal element of 
the functor t{A, —): B Set that is if b t{A, P)u gives bijections 

t{A, —)u : homeli?, B') —A t{A, B') 

for any B' G B, so dehning a natural isomorphism homg(i?, —) —A-t(A, —). Given an 
object A & A, we say that A has a universal element if there is an object B ^ B and an 
element u G t{A, B) universal for A] this is of course equivalent to the fact that t{A, —) is a 
representable functor. Similarly one dehnes universal elements for B and says that B has 
a universal element. If m G t{A, B) is universal for both A and S, it is called biuniversal, 
and we say that ^4 or i? have a biuniversal element. The following are well-known facts: 

1. Given two universal elements of A, w G t{A, B) and u' G t{A, B'), there is a unique 
isomorphism (3 : B —A B' such that t{A, (3)u = u'. 

2. If A! is the full subcategory of the objects of A that have universal elements, then 
one can dehne a functor F ■. A' ^ B°'^ such that there is a natural isomorphism 
between the restriction t \ A' x B ^ Set and homg(F—, —). Namely, FAis any of 
the objects of B such that there is ua G t{A, FA) universal for A, and once such a 
family (m^, A G A!) is hxed, F is uniquely dehned on arrows a \ A ^ A'm. A' hy 

f(A, Fa)uA' = t(a, F A)ua G t(A, FA) 

3. If {ui G t{Ai, Bi),i G /) is a family of biuniversal elements, there is a duality between 
the full subcategories Aq and Bq generated by the Ai and the By, the duality becomes 
an isomorphism Aq = Bq^, rather than just an equivalence, if Aq and Bq are taken 
as the categories with objects in / and arrows in A and B respectively. 

Familiar consequences of these remarks are easily drawn by dualizing one of the arguments 
of t, e.g. considering a bifunctor t : x B ^ Set : 
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• if any object A G A has a universal element, then t “is” a functor A ^ B (defined 
up to isomorphism); 

• if furthermore any object B E B also has a universal element, then t “is” an adjunc¬ 
tion A ^ B; 

• the adjuction restricts to an equivalence between the full subcategories and Bq 
generated by the objects of A & A and B & B which have biuniversal element, or 
equivalently, by the objects of A ^ A such that the unit tja of the adjunction is an 
isomorphism and by the objects B & B such that the counit is an isomorphism. 

• in particular, if any universal element is in fact biuniversal, then t “is” an equivalence 

3.2. Atoms and atomic pairs. The idea behind our dehnition of atom is very 
simple: in the two-valued context, a strong atom of a bipolar space is a part x G P(A) 
“so small” that it meets any part P iff it is included in P itself, that is 

X fhP X < P 

(but not “too small”; the minimum T is included in every part but doesn’t meet any 
part, since T ftlP TiT = false). In the set-valued context, the condition becomes: x 
meets any part P in as many ways as it is included in P itself, that is 

ten(a;, P) = hom(a;, P) 

More precisely, a part x G P(A) of a bipolar space X = (P(A), 'Jl) is a strong atom 
if there is a biuniversal element 

u G ten(a;, x) 

for the bifunctor ten : P(X) x P(X) —Set. Then the above mentioned bijection is 
mediated by u\ 

ten(a;, —)u : hom(a;, P) ^A^ten(a;, P) 

for any P G P(A). This is in fact a very strong requirement, and often the biuniversal 
property holds for open and closed parts only: a part of t of A is an atom if there is 
u G ten(a;, t) such that a i—> ten(Q;,a;)M is a bijection 

ten(—, x)u : hom(a;. A) —ten(A, x') 

for any A G A and also 13 i—> ten(a;, j3)u is a bijection 

ten(a;, —)u ; hom(a;, D) AA^ten(a;, D) 

for any D G Slighty improperly, we say that u G ten(a;, t) is biuniversal for the atom 
X also in this weaker case. AtA is the set of the atoms of the space A. 
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A pair (J,x, |x) G X x ^ is called an atomic pair of X if there is a biuniversal 
element 

u E ten(J,a;, '\x) 


for the restriction of the tensor fnnctor ten : X x X ^ Set. As the notation suggests, 
the “left” (that is open) and “right” (closed) reflections of an atom form an atomic pair, 
the reflection of x: 


3.3. Proposition. If x E P(X) is an atom of X, then the pair (J,x, tx) is atomic. 
Proof. Let u E ten(a;, t) be biuniversal for x and define 

u = Px)u E ten(J,x, t^:) 

where A and p denote the units of the left and right reflections j(—) and T(~)- To prove 
that u' is the desired biuniversal element, let us check e.g. the right universality: the 
mapping 

ten(|a:, —)u : hom(|a:, D) —>• ten(|a:, D) 

takes /3 G hom(|x, D) to 

ten(|a:, (3)u' = ten( jx, /3)ten(A3;, px)u = ten(Aj;, (I o px.)u 
and then factorizes through 

(3 ^ (3o Px^ ten(a;, ^ o px,)u ^ ten(Aa„ ^ o px)u 
where the first is a bijection 

hom(pa,, D) : hom(|x, D) XX, hom(x, D) 
by the universality of the unit px, the second is a bijection 

ten(x, —)u : hom(x, D) XX ten(x, D) 
by the (bi)universality of u, while the third is a bijection 

ten(A 3 ,, x) : ten(x, D) —ten(jx, D) 


by the “universality” of A^, with respect to ten, following from Proposition 12.61 
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As sketched in the Introduction, there are categories °A and with objects in AtX 
and arrows in P(X), according to the restrictions 


i(-), T(-) : Atx ^ P(X) 


( 11 ) 


and “projections” functors 


°7r : °X ^ P(X) 7r° : X° ^ P(X) 


with the (EH) as object mappings. Alternatively, one could have dehned the categories 
°X and X° as the full subcategories of P(X) generated by the left and right reflections 
of atoms; the resulting theory would be essentially the same, but with the drawback of 
having an equivalence instead of the following isomorphism (see remark 0 of Section id.lll : 

3.4. Proposition. The categories °X and X° are dual. 

Proof. Indeed, selecting a biuniversal element for any atom x of X, there are 
bijections 


hom(|a:, [y) -^ten(||/, jx) 


hom(||/, |x) -lAten(||/, |x) 


given by 


a H- >• ten(a, ]x)u'^ f3 i— >■ ten(||/, l3)u'y 

where u'^ and u'y are the corresponding universal elements of the reflection (J,x, fx) of x, 
as in Proposition 13.31 Then by composition we have bijections 


a^^y : hom( jx, ly) hom(ti/, ^x) 

wherein two morphism a :jx -^[y and (3 -."\y —s^jx in P(X) correspond to each other iff 

ten(a, '\x)u'^ = ien{[y, I3)u'y G tend?/, jx) 

To prove that this defines an isomorphism of categories 


a : X° 





(ox)op 


it suffices to observe that the identity corresponds to itself, and that if a dx ^[y 
corresponds to [3 ■.]y —*-|x and a' -.[y -^[z corresponds to (3' :'\z —above bijections, 
then a' o a ijx —>iz corresponds to {3 o j3' -.Jz —*-tx because 

ten(a' o a, tx)??^, = ten(a', |x) o ten(a, ]x)u'^ 

= ten(Q;', o tendx, I3)u'y = ten(a', f3)Uy = tendx, (3) o ten(a', '\x)u'y 

= tendx, (3) o tendx, P')u'^ = tendx, (3 o f3')u'^ 
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3.5. Proposition. The interpretation of an open part via °7r : °X —>■ P(X) and 
its cointerpretation via 7r° : P(X) are equivalent according to the above isomor¬ 

phism a : X°— symmetrically, the interpretation of a closed part via 7r° and its 
cointerpretation via °7r are equivalent according to a. 

Proof. Considering the case of closed parts, we want to show that the bijections 

honi(|a;, D) —^ ten(|x, D) 

mediated by the binniversal element G ten(|a:, jx) dehne a natnral isomorphism 

hom(7r°(cT“^—), D) ^^ten(°7r—, D) : °X Set 

Indeed, if a —>-ly corresponds to f3 ■.]y -^]x nnder the isomorhism a and f G hom(| 
X, D), then following the two paths from hom(|x, D) to ten(J.?/, D) in the sqnare 

^ ^ hom(^, D)f,=^o(5^ tend?/, ^ o (3)u'y 
f ^ tendx, ^ ten(a, P>)(tendx, OO 
we get the same resnlt, because 

ten(a,P>)(tendx,0O = ten(a,Owx = tend?/, 0(ten(a, jxX) 

= tend?/, 0 (tend?/, (3)u'y) = tend?/, ^ o (3)u'y 


3.6. Corollary. “tt : °X —> P(X) is adequate for open parts iff 7i° : X° —>• P(X) is 
coadequate for open parts. Symmetrically, 7r° : X° —> P(-^) is adequate for closed parts 
iff °71 : °X —> P(X) is coadequate for closed parts. 

If both the conditions above hold, we say that the bipolar space X is atomic. So, in 
an atomic bipolar space the open parts A “are” presheaves on °X (or covariant presheaves 
on X°), according to any of the following formulas 

Ax := homdx. A) ; Aa := hom(a. A) : homd?/. A) —>• homdx. A) (12) 

Ax := ten(A, |x) ; A/1 := ten(A,/?) : ten(A, |?/) —> ten(A, |x) (13) 

with a -.[x -^[y corresponding to (3 -.'[y —^-jx under the isomorphism a : X°— 
symmetrically, the closed parts D “are” presheaves on X° (or covariant presheaves on 
°X) in two distinct but equivalent ways: 

Dx ■.= h.om.{]x,D) ; DP := hom{P, D) : h.om{'\x, D) ^ hom{'\y, D) (14) 

Dx := tendx, D) ; Da := ten(a, D) : tendx, D) —tend?/, D) (15) 

As explained in the Introduction, Corollary 12.71 then gives 

3.7. Corollary. If X is atomic, the cointerpretation of a part P G P(X) via 
°7r : °X —P(X) gives the reflection | P in , while the interpretation of P via 7r° : 
X° —>■ P(X) gives the coreflection P| in , and symmetrically for the reflection |P and 
the coreflection P| of P in open parts. 
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To be more explicit, the formulas © and Q in the Introduction hold, where the a and 
(3 are arrows in °X and X° respectively, and so ultimately they are all inclusions of parts 
in P(X). 

The above discussion readily specializes to the two-valued setting of Section 12.191 In 
particular we have the dual posets and associated to a two-valued bipolar space X, 
and the related concept of atomic space; in such a space, any open (respectively closed) 
part “is” a sieve (respectively cosieve; see Section Ej) on “X, and the (co)reflections of a 
part P can be obtained by the atoms reflections and the application of the horn and ten 
functors, which now reduce to the “is included” and “meets” predicates (see Section 12. Kill : 

a: G t-P jx itl P X e iP P fll jx (16) 

and similarly for the coreflections: 

X e Pi ix < P X & Pi ix < P (17) 

3.8. Evaluation at atoms. For any atom x of a bipolar space X, we can consider 
the functor 

eVa; : ^ Set 

obtained by restricting the representable hom(x, —) : P(X) ^ Set or the corepresentable 
ten(x, —) : P(X) —> Set to closed parts: 

ev^D := hom(x, D) = ten(x, D) = hom(tx, D) = ten(jx, D) 

and dually for open parts. Thus ev^; is represented by | x, and it is the restriction to 
closed parts of the functor 

ten(|x, —) : P(X) —> Set 

corepresented by an open part, and so it has both a left adjoint and a right adjoint, given 
respectively by copowers and negation (see Proposition I2.2|l : 

— ■ tx : Set “I J.X : Set —>• it 

In particular, eVa, preserves limits and colimits and so I x is an absolutely presentable 
object of Jt. The following examples may become clearer after reading some of the 
subsequent sections: 

1. In the case of the bipolar space SpL associated to the terminal graph (see Sec- 
tion l4.2jl . the “dot” atom D leads to the functor evD which takes a (right) endomap- 
ping to the set on which it acts. Then the above formulas give its left and right 
adjoint functors, which take a set S to the copower S ■ Coo of inhnite chains, or to 
the set of sequences in S respectively. This example is easily generalized to SpX for 
any graph X (see Section Q. 
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2. If X is a two-valued space, 

ev^D := X < D x it]D '\x < D [x {t]D 


that is, the evaluation of D at a: gives the truth value of the proposition “a; is 
included in D ”; its left adjoint takes “true” to | a:, while its right adjoint takes 
“false” the pseudocomplement of [x in P(X). Perhaps it is worth to see directly 
why is a (completely) prime element of 


tx < Dy E 
jx (tl (D V E) 
DV E 

D < -I |x (false) 

lx ih D h false 

lx < D h false 

lx < D 


h false 

h false 

< -I jx (false) 

& E < -I lx (false) 

& |x itl if h false 

& |x < if h false 

or |x < if h false 


so that 

lx < D \/ E yy lx < D or lx < D 

where h, & and “or” denote respectively the horn functor, the product and the 
coproduct in the category Two, while < and V denote the horn functor and the co¬ 
product in the Two-category P(X); recall that -iD (false) is the pseudocomplement 
of D in P(X) (see Proposition 12.17j) . This is an example of proof in the “generalized 
logic with component” (see the Conclusions), since it is valid in the set-valued, or 
also V-valued setting too: just replace “false” with the generic truth value in V and 
use Yoneda in the last step. 

In particular, if X the two-valued discrete bipolar space corresponding to a Boolean 
algebra, as in Section r2.18[ then an atom x is a completely prime element of X, and 
so it is an atom in the usual sense too. 


3. In the case of the two-valued bipolar space SpX associated to a poset X of Sectional 

we have that, for an atom x G X, ev^, : —>■ Two takes an upper set (or cosieve) 

D to the truth value of the proposition “x G T)”; its left adjoint takes “true” to 
the principal cosieve fx, while its right adjoint takes “false” to the complement in 
P(SpX) = V{X) of jx, that is, to the set of y E X such that y ^ x. 

4. In the case of the bipolar space SpX associated to a category X of Section El as 
outlined in the Introduction there are two kinds of atoms (actually, the former are 
a particular case of the latter): those corresponding to the objects of X and those 
corresponding to the idempotent arrows in X (see Sections lb.81 and EUD. In the 
former case, for any object x G X and (covariant) presheaf D G ev^D is simply 
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Dx, that is ev^ : Jt Set is the usual evaluation functor. Its left adjoint takes a 
set S G Set to the functor 

S'- = S' X X(a;, —) : X —> Set 

while its left adjoint -> is given by 

ix)S = Set(X(-, x), S) : X ^ Set 

On the other hand, for any idempotent arrow e : x —^ a; in X, the evaluation eVg/l 
of a (covariant) presheaf D at the corresponding atom gives the elements in Dx 
hxed by e. The values of its left and right adjoint at a set S G Set now are 

S • (te) = S X X'(x, -) ie)S = Set(X'(-, x), S) 

where X'(x, y) is the set of arrows f : x ^ y such that f oe = f, and symmetrically 
for X'{y,x) (see Section lb. 11|1 . 


4. Graphs and mappings 


This section is devoted to two examples of bipolar spaces SpX associated to a graph X, 
namely those associated to the arrow and to the loop graphs; although the general case 
will be considered in Section |H1 we treat these special cases in some detail because they 
are noteworthy and paradigmatical in many respects. 

The category Grph, as any presheaf category, has tensor: given P G Grph, r*P is 
the set of its loops, while TiP is the set of its components, given by the coequalizer of the 
domain and codomain mappings (if rjp : P ^ T^TiP is the unit of the adjunction, and x 
and y are nodes of P, then rjpx = rjpy iff there is an undirected path from x to y). 

It is convenient to £x some notations for Grph. We denote by L the loop (with one 
node and one arrow), which is the terminal graph, by D the dot (with one node and no 
arrows) and by A the arrow (with two nodes and one arrow between them). The two 

morphisms from the dot to the arrow are indicated by D A and D A. C„ is the chain 
■ ■ ■ —■ with n nodes (e.g. Cq is the empty graph, Ci is the dot and C 2 is the 
arrow) and Coo is the inhnite chain ——>■ —• ; note that the C„’s are self-dual 
(that is, C°P = Cn) while ^ . . 


4.1. Graphs over the arrow and mappings. Mappings can be seen as particular 
graphs over the arrow A, that is objects of Grph/A. In fact, we now define the bipolar 
space 

SpA = (Grph/A, A, A) 


which has the graphs over A as parts, while A and A are the full subcategories of “left” 
and “right” mappings, and in so doing we show how the framework of Sections |21 and 121 
give a new perspective on some familiar facts about mappings. 
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To keep on with the notational policy of using uppercase letters to denote parts, we 

(locally) dehne A := A'-^A, Dq := D-^A and Di := D-^A, while Dq-^A and Di-^A 
denote the (unique) morphisms in Grph/A to the terminal A. 

An object P = A of Grph/A can be described by the sets P(0,1) (the arrows of 
P), P(0) and P(l) (the nodes of P over each node of A) and the mappings domain and 
codomain po : P(0,1) ^ -P(O) and pi : P(0,1) ^ -P(l). A morphism ip : P —>■ Q is given 
by three mappings (p(0,1) : P(0,1) —Q(0,1), (p(0) : P(0) —Q(0) and (p(l) : P(l) —> 
(5(1) that commute with pq and pi. (Alternatively, one can consider, instead of P(0,1), 
a “matrix” of sets P{x,y) {x G P(0), y G P(l)) like in Section IfTTl l 

We say that P is a right mapping (left mapping) if po (respectively pi) is bijective, 
or, equivalently, if P is interpreted as a bijection by the arrow (5o (respectively ^i) in 
Grph/A, that is 6o (respectively (5i) is orthogonal to P. So, if P is a right mapping, from 
each element x G P(0) “starts” a unique arrow toward P(l), and so it “is” a mapping 
P : P(0) —> P(l), and similarly a left mapping Q G Grph/A “is” a mapping Q : (5(1) ^ 
Q(0). 

The full subcategory V of Grph/A generated by Dq, Di and A is adequate for 
Grph/A. Indeed, as explained above, Grph/A can be seen as the category of presheaves 
on V. Furthermore, the inclusions in Grph/A of the full subcategories A and A of 
left and right mappings can be seen as induced by the functors from V to the arrow 
category that reduce (5i (respectively, ^o) to the identity. So A and A are reflective and 
coreflective. 

Now we check that SpA satishes the other requirements to be a (strong) bipolar 
space. Grph/A is a category with tensor, the points and the components of P^A 
being respectively the arrows, P(0,1), and the components of its “total” graph P (see 
Proposition El- Since moreover it is cartesian closed, every part has a complement- 
negation. Note that the exponential object P can be described by 

(P^Q)(0,l) = Grph/A(P,Q) 

(P^Q)(0) = Set(P(0),Q(0)) (D^Q)(1) = Set(P(l), Q(l)) 

and the domain and codomain mappings are given by (p i—>■ (p(0) and ip i—>■ (p(l) respec¬ 
tively. 

Suppose now that P G A and Q E A; by the above description of exponential objects 
and by the dehnition of left and right mappings, it is easy to see that an arrow of P ^ Q, 
that is, a morphism p : P ^ Q, is uniquely determined by the correspondin|; mapping 
P(0) —> (5(0) which is its domain </9(0). So P ^ Q is itself a right mapping in A. Namely, 
considering P and Q as mappings P : P(l) —P(0) and Q : (5(0) —(5(1); and given 
h : P(0) ^ Q(0), we have 

P^Q; h^QohoP : P{1) ^g(l) 

and dually Q ^ P is a left mapping in A. In particular, if P G A and S G Set, the value 
at S of the functor -iP is the right mapping {^P)S which acts on mappings h : P(0) —S 
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by composition: 


{^P)S -.h^hoP: P(l) ^ ^ 


To complete the proof that SpA = (Grph/A, A, A) is a strong bipolar space, we 
have to show that left mappings are coadequate for the right ones, and vice versa; we do 
this by showing that SpA is in fact an atomic space and so already °(SpA) (equivalent to 
a full subcategory of A) is coadequate for A (see Section O}. The parts Dq and Di (and 
only them) deserve to be called (strong) atoms roughly because 


ten(Dj, P) = hom(Dj, P) = P{i) i = 0,1 


To be more precise, it suffices to observe that the unique element in ten(Dj, Dj) is biuni- 
versal for ten, and so Dj is a strong atom. Note that IDi = Di because it is already a 
right mapping, while IDq = A because the required universal property of 5o : Dq ^ A is 
assured by the very dehnition by orthogonality of A. Then (SpA)° is the arrow category 
2 and the associated interpretation takes a ^ht mapping to the corresponding covariant 
presheaf on 2. So (SpA)° is adequate for A and as a consequence (see Corollary I3.ti|) 
°(SpA) is coadequate for A (and symmetrically for left mappings). 

Actually, that a (right) functional graph P over A “is” a mapping P : P{0) —>■ P{1) 
in two distinct but equivalent ways (Proposition EiH) is a very intuitive and familiar fact, 
which may be rephrased as follows: 

1. P is the mapping which takes each element of T’(O) to the codomain, in T’(l), of the 
arrow starting from it, the dehnite article being justihed by the above dehnition of 
(right) functionality. This may be summarized with the slogan “follow the arrows”. 

2. P is the mapping which takes each element of P{0) to the element of T’(l) in its 
component, the dehnite article being justihed by the fact that components of P 
are in bijective correspondence with P(l) (see e.g. Proposition 12.bl indeed, as a 
category with tensor A is particularly simple: T^P = P(0) and TiP = P(l)). This 
may be summarized with the slogan “take the components”. 

Note that P serves both as the “graph” and the “cograph” of the corresponding mapping: 
in the former case, P is seen as the subset of P(0) x P(l) given by po A pi : P(0,1) —> 
P(0) X P(l); in the latter, it is seen as the quotient of the sum P(0) + P(l) (the set 
of nodes of P) induced hj pp : P ^ T^TiP. In the Appendix, a related dehnition of 
“comapping” will be given. 

The proof that SpA is a strong atomic bipolar space is now complete, and we may 
apply proposition 13.71 to obtain the following formulas for the rehection and corehection 
of Grph/A in right mappings (and dual ones for those in left mappings): given a graph 
P on A, P| is the codomain mapping pi : P(0,1) ^ -P(l); while j"P is the mapping 
P(0) —yTiP which takes a node to the corresponding component of the total graph. 

As an illustration of the above formulas and of the remarks about exponentiation at 
the end of Section ITTl if P is the right mapping such that P(0) and P(l) have two and one 


24 


element respectively, and if Q is the constant part r*S' on a two element set S, the reader 
may easily compute the left mapping P^Q and verify that its coreflection {P^Q)'\ in 
right mappings gives the exponential in A. 

4.2. Graphs and endomappings. We now proceed like above, but with the loop 
graph L instead of the arrow A. Since L is terminal in Grph, Grph/L = Grph and we 
are going to present the bipolar space 

SpL = (Grph, tr, L ) 

which has left and right endomappings as open and closed parts. If V is the full subcate¬ 
gory of Grph generated by the dot D and the arrow, then V is adequate for Grph, which 
can be seen as the category of presheaves on it: a graph P G Grph is determined by its ar¬ 
rows P{a), its nodes P{n), and the domain and codomain mappings po,pi : P{a) —> P{n). 

On the other hand, V is not coadequate. In fact, since = V, we have a notion of 
“dual graph” P*, corresponding to the cointerpretation of a graph P via the inclusion of 
V in Grph: P*{a) = P{n), while P{n) = r!(P x A). For example, the dual of the dot is 
the arrow, and in general, if n > 1 then C* = C„+i; the dual of a right endomapping (see 
below) is the opposite left endomapping. Note also that any graph and its thin reflection 
have the same dual graphs, and that duality preserves sums (in fact any colimit) but not 
products (as that of the dot with itself). 

Again, right and left endomapping are dehned by orthogonality with respect to D A 
and D A, and the resulting subcategories L and t7 may be seen as induced by the 
functors from T) io M (the monoid of natural numbers) which send (fo to 0 and (5i to 1, or 
the other way round; so, by Kan extensions, they are reflective and coreflective in Grph. 
Note that, as for A and A, ^ and L are the “same” as categories in themselves (since 
A and L are self-dual), but they are “opposite” as subcategories of Grph. 

In Grph, P is given by 

{P^Q){a) = Grph(P x A, Q) 

(P^Q)(n) = Set(P(n), (5(n)) 

and, as in the case of graphs over A, given P G and Q G L we have that P is the 
right endomapping 

P h Q o ho P : P(n) Q{n) 

for any mapping h : P{n) Q{n). Indeed, recall that the total functor is left adjoint to 
— X A : Grph ^ Grph/A and so the morphisms P x A ^ Q correspond to morphisms 
PxA— i^QxAin Grph/A, and observe that the effect of multiplying a right (or left) 
endomapping by the arrow A, is that of displaying it as a right (or left) mapping in 

Grph/A. 

In particular, given a set S, {^P)S is the right endomapping 

(-P)^: ho P : P{n) 
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for any mapping h : P(n) — S. For example, if S has two elements, {^P)S acts on 
snbsets of P(n) like the contravariant power set functor applied to P; or if P = C^, 
(-iP)S' is the translation endomapping on the set of seqnences in S (on the other hand, 

P%’S can be obtained again as the coreflection of {^P)S in L (see Proposition I2.1()j) 
and is the set of “biseqnences” Z ^ S). 

As in Section mu the dot D is the nniqne atom of SpL, in fact a strong one; bnt now 
its refection in right endomappings is the inhnite chain: |D = Coo (and dnally, |D = C((p). 
Then (SpL)° is the monoid A/” of natnral nnmbers and the associated interpretation takes 
a right mapping to the corresponding presheaf on Af, obtained by its iterations. So (SpL)° 
is adeqnate for L and as a conseqnence °(SpL) is coadeqnate for L (and dnally for open 
parts). That is, a right fnnctional graph P “is” an endomapping P(n) — P{n) in two 
distinct bnt eqnivalent ways: 

1. each node in P(n) “is” a chain Coo P, which translated gives its image; 

2. each node in P(n) “is” also a “cochain”, that is a component of C)^ x P, which 
translated gives its image. 

The proof that SpL is a strong atomic bipolar space is so complete, and as before we get 
the following formnlas for the reflection and coreflection of Grph in (right) endomappings: 
the coreflection P| of a graph P is the endomapping which acts on the set Grph(Coo, P) 
of the chains of P by translation, while IP is the endomapping which acts on the set 
ten(C)(P, P) = r!(C)^ X P) of cochains of P again by translation (each component therein 
is sent on the component of the translation of any of its nodes). Of conrse, the same resnlts 
conld have been obtained, in this case, from the end and the coend formnlas for the Kan 
extensions along the above mentioned fnnctor iF : P —> A/"; indeed, ten(C()P, P) is nothing 
bnt the tensor prodnct of the set fnnctors of opposite variance P and *) = 

to which that coend reduces in the case of set functors (see Proposition 15.711 . On the 
other hand, in contexts such as that of Section El the Kan extensions machinery is no 
longer adequate and the above formulation appears to be the proper one; in fact we 
shall partially reverse the usual conceptual hierarchy, deriving the coend formula for 
the left Kan extensions of set functors from general properties of the “bipolar doctrine” 
SpX, X G Cat in Section 18.81 

We end this section with some examples of reflection and coreflection of graphs on 
endomappings which are easily “computed” with the above formulas (for the reflections, 
it may be useful to sketch on a piece of paper a portion of the product x P to 
understand how ]P works): 

1. Among the chains, the only (right) endomappings are Cq (the empty graph) and Coo: 
the Cn not endomappings because they have a node which is not the domain of 
any arrow. If 1 < n < cxo then C„|= Co and jC^ = Coo- 

2. To examine the other case of non functionality, that is the presence of nodes which 
are domain of more then one arrow, let S„ be the graph obtained by the discrete 
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r*S' on an n-elements set S, by adding a further node s and n arrows, all starting 
from s and ending on each of the n loops; note that only Si is an endomapping. 
Then, if n > 1, S^T is the copower nSi, while tSn is Si. 

3. Let P be a graph with just one node; then P| is the endomapping which acts on 
the set of sequences in its set of arrows by translation; similarly, if P is codiscrete 
Pj acts on the set of sequences in its set of nodes. In both cases, jP is the terminal 
graph L. 

4. If P is obtained by adding a loop to the hrst node of Coo, then P| is the double 

inhnite chain ;j'Pis again the terminal graph. 

As it is clear from examples ^ and |21 above, (—)t tends to act “on the domains”, deleting 
those nodes which have no arrows out of them and duplicating those which have more 
than one. On the other hand, T(~) tends to act “on the codomains”, creating those nodes 
which are needed and collapsing those which appear as ends of arrows out of the same 
node. 


5. Subsets and sieves 

In this section we present the two-valued bipolar space SpX = (P(X), X, ll) associated 
to a poset X, which is the two-valued version of the main exemple to be studied in 
the next section. The connection with Alexandrov spaces is considered, and it is shown 
how the formulas for reflections and coreflections of parts are also suggestive for general 
topological spaces. 

Recall that, given a poset X, a sieve or lower set of X is a Two- valued presheaf 
A : X°P — > Two, or equivalently a subset A of X such that x E A and y < x implies 
y E A; cosieves (or upper sets) are dehned dually. Sieves and cosieves form the subposets 
X and it of (P(S'),C), the set of parts of the underlying set of X; being presheaves 
categories, X and are complete lattices. 

To show that SpX = (P(X),X,^) is indeed a strong bipolar space it suffices to 
observe that 

1. V{X) has tensor, with P f\]Q iS P meets Q, that is iff they have a non empty 
intersection. 

2. Since a part of X is a sieve iff its complement in V{X) is a cosieve, each open part 
has a closed complement, and vice versa. 

3. The complement is classical, since P(SpX) = V{X) is in fact a Boolean algebra. 

4. Since the inclusion of the discrete poset with the same elements (objects) of X in X 
itself induces the inclusion of ^ in V{X), by Kan extensions the former is reflective 
and coreflective in the latter, and similarly for it. 
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5. Since, given A G ^ and D G the relative complement D in the Boolean 
algebra V{X) is given by D U (“ivd), the bipolar space SpX is strong. 

Furthermore, the space SpX is atomic; indeed, the parts x with a single element are 
strong atoms: 

X rliP <1^ X c p ^ X e P 

for any part P, and their reflections [x and '[x in X and in ll are the principal (co)sieves, 
or representable presheaves: 

y Gjx y < X y &]x x <y 

Then the strong atoms are the objects of subposets of °(SpX) and (SpX)° isomorphic to 
X and respectively, and are manifestly adequate for *X and Note that, if X is 
not partially ordered (i.e. skeletal), there are non-strong atoms, namely the parts formed 
by pairwise isomorphic elements-objects. 

Observe also that any two-valued bipolar space that has V{X) as parts, is of the form 
SpX for a preorder on X. Indeed, the strong atoms are again the elements of X as parts 
in Vi^X), and the corresponding subposets of °X and X° as above dehne the desired 
preorder: 

1. any open part A G X is a sieve, namely that given by its interpretation (and 
similarly for closed parts); 

2. any sieve ^4 C X is the union of the open reflections of its atoms x E A, and so 
is itself open. 

The open parts of SpX form a topology on the underlying set of X, namely the so- 
called Alexandrov topology associated to the poset X, which has closed parts as closed 
sets. Actually, the hall-mark of such topological spaces is the reflectivity of its open sets 
(or dually, the coreflectivity of the closed ones): every part P G V{X) has not only an 
“interior” and a “closure” but also an open reflection J,P and a closed coreflection P|. 
Let us summarize the above considerations: 

5.1. Proposition. The bipolar spaces SpX associated to a poset on X are coextensive 
with bipolar spaces with P(X) as parts and with Alexandrov topological spaces on X. 


The dehnition of continuous maps between bipolar spaces, along with the appropriate 
extension of the above proposition will be carried out in Section |H1 

Formulas (fT^ and dm of Section l2.1b[ which give the reflections and the coreflections 
of a part P of an atomic two-valued bipolar space, then apply to Alexandrov spaces, but 
not to general topological spaces. Yet, the hrst of the (|TH|) and of the (HZI) still have a 
meaning if, as a surrogate of the open reflection ja:, the neighborhood hlter of a point 
X G X is considered. Indeed, thinking of [x as the set of ultrahlters converging to x, 


X GjP ix itlP 
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can be rephrased by saying that x is in the closure of P iff its neighborhood hlter meets 
F, that is, if there is an ultrahlter in P converging to a:, and similarly 

X e FJ. ix C F 

can be rephrased by saying that x is in the interior of F iff its neighborhood hlter is 
included in F, that is, if any ultrahlter converging to x is in F. 


6. Categories over a category 

This and the next sections are devoted to the situation that motivated the notion of bipolar 
space itself: the simultaneous inclusion of discrete hbrations and discrete ophbrations on 
a category in the category of categories over it. Indeed, Sections Eland El displayed bipolar 
spaces X = (P(X), in which P(X) is a presheaf category [A^ Set] and the inclusions 

of X and ll in it are induced by functors from A (in fact, connected functors, since the 
inclusions are full, see |E1 Bashir fc Velebil, 2002] ), and so could have been considered in 
the frame of Kan extensions; presently we will study a case in which, on the contrary, 
P(X) is not even cartesian closed (although ^ and ^ are still presheaf categories) and 
for which the new conceptual tools are more appropriate. 

After briehy recalling some well-known basic facts about the slice categories Cat/X, 
particularly concerning exponentiability therein, we present the bipolar space 

SpX = (Cat/X, t) 

already mentioned in the Introduction, and show how some important categorical notions 
turn out to be enclosed in it; indeed, SpX usefully extends a fragment of the bicategory 
of modules (or bimodules, or profunctors) associated to the category X. Next, we turn 
to atoms in SpX, considering Erst those associated to the objects of X and then the 
more general ones associated to the idempotent arrows in X, obtaining in particular the 
formulas for the reflection and the coreflection in open and closed parts (that is, discrete 
hbrations and discrete ophbrations) of a part of SpX (that is, a category over X). 

6.1. Categories over a category and exponentiability. Cat is a category 
with components. Indeed, the points r*X of a category X are its objects, its components 
TiX are the components of the underlying graph, and the discrete categories are those 
whose only arrows are the identities. So, being cartesian closed. Cat is a category with 
tensor, and the properties of Proposition l2.2l hold for categories. Then, by Proposition l2.dl 
every slice Cat /X has tensor, components being given by those of the corresponding total 
categories. 

The slice over the arrow category 2 is specially meaningful. The objects F — 2 of 
Cat/2 can be identihed with modules: two categories Fq and Pi which act on a “matrix” 
or sets P{x,y) (x G Fq, y G Fi), on the left and on the right respectively, in such a way 
that the associative law 


{ua)v = u{av) 
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holds {u ■. x' ^ X m. Pq, v : y ^ y' in Pi and a G P{x,y)). The morphisms tp ■. P ^ Q 
in Cat/2 are functors tpo ■. Pq ^ Qq and (pi : Pi —Qi, and a family of mappings 
(p{x,y) : P{x,y) Q{x,y) such that: 

(p{x',y'){uav) = {(pou){ip{x,y)a){(piv) 


Among the objects of Cat/X, there are the subterminal ones corresponding to the 
objects and to the arrows of X; e.g., if a; G X, we denote by x also the object of Cat/X 
given by the corresponding functor a; : 1 —> X (and similarly for arrows / ; 2 —> X). 
Note that if P—>X is an object over X, multiplying it by x in Cat/X gives (as total 
category) the hbre category Px over x, while multiplying it by / : x —>• ?/ gives the module 
Pf over /, with (P/)o = Px and (P/)i = Py. So, an object P^X of Cat/X is in 
particular a family of categories, the fibres Px (x G X), and a family of modules, the 
fibres Pf (/ in X); likewise, a morphism ip : P ^ Q in Cat/X is determined by the 
corresponding families of functors between the hbres (p{x) : Px —>■ Qx and of module 
morphisms (p(/) : Pf ^ Qf {f : x ^ y in X), with (p(/)o = (^(x) and (p(/)i = p}{y). 

While Cat is cartesian closed, it is not locally cartesian closed, that is not all its slices 
Cat/X are such. U f : x —>■ y and g : y —>■ z are consecutive arrows in X, seen as objects 
of Cat/X, then their composite h = go f (as a functor 3 —> X) is also their pushout with 
respect to y in Cat/X. Then, if P is exponentiable, Ph = P x h should be the pushout of 
Pf = P X f and Pg = P x g, and the latter is easily seen to be given by their composite 
as consecutive modules Pg ® Pf (with the usual coend formula, see Section thus a 
necessary condition for the exponentiability is that 


Pg®Pf = P{gof) 


(that is, the morphisms Pg ® Pf P{g o f) given by composition in P are actually iso¬ 
morphisms) which, explicited, becomes the well-known factorization lifting property (see 
e.g. IJohnstone, 1999| , |Bunge fc Nieheld, 2000| , [Street, 2001 and references therein). 

To verify that the condition is also sufficient, observe that, analyzing the expected 
P^Q using hgures whose shapes are the x or the / as above, we deduce that (P^ Q)x = 
Cat(Px, Qx) and the arrows over f in {P ^ Q)f are the module morphisms (p : Pf —>■ Qf, 
the domain and codomain being given by the corresponding ipo and (pi. \i (p and are 
consecutive arrows of the expected P^Q, over / and g respectively, then the above 
condition allows a meaningful definition of composition 


o (p : P{g o f) ^ Q{go f) 

by the very property of the pushout P{g o f) = Pg 0 Pf. 

For instance, if X = 3, the inclusion t : 2 —3 which preserves the initial and the 
terminal objects is not exponentiable in Cat/X, since, as can be easily checked, L^r*S 
does not exist, if the set S has more than one element. 
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6.2. Discrete fibrations and negation. Recall that a category P^X on X 
is said to be a discrete opfibration (abbreviated, dof) if, given any arrow f : x ^ y 
in X considered as an object 2 —>■ X of Cat/X, it is interpreted as a bijection by the 
corresponding domain arrow x —>■ / in Cat/X. Discrete hbrations (df) on X are dehned 
dually. We denote by X and X the full replete subcategories of Cat/X generated by 
the df’s and, respectively, the dof’s on X. By a well-known argumentation, these are 
equivalent to the presheaf categories [X°p, Set] and [X, Set] respectively. In a direction, 
one associates to a presheaf on X its category of elements; in the other, given a df A 
over X, every hbre Ax is a discrete category which gives the value of the corresponding 
presheaf at x, and for any arrow / : x —> i/ in X and b G Ay, {Af)b (or simply fb) will 
denote the domain of the unique lifting of / with codomain b. When appropriate, we will 
not distinguish notationally a presheaf A and the corresponding df in Cat/X, e.g. Ax 
will denote both the value of the presheaf R at x and the hbre on x of the corresponding 
df. 


Satisfying the factorization lifting condition of Section IFTTl the df’s and the dof’s are 
exponentiable, and so are the products of a df and a dof in Cat/X (in fact all of them 
belong to the special class of UFL functors, see |Bunge fc Nieheld, 2000 
P^X is an object of Cat/X, then, by the above description of exponentials, {A 
is the set of mappings 


If y4 is a df and 
P)x 


h : Ax —> r*Px 


from the set Ax to the set of the objects of Px; if furthermore P is a dof, then the modules 
Af and Df (/ in X) are essentially left and right mappings as in Section I^!T1 So, like in 
the case graphs over the arrow, we have 


6.3. Proposition. If A is a df and D is a dof on X, then A^ D is a dof which, as 
a covariant presheaf, acts as follows: given a mapping h : Ax —>• Dx in (^4 ^ D)x and an 
arrow f ■. x ^ y in X, 


{A^D)f:h^DfohoAf:Ay^Dy 


and dually D ^ A is a df in^. 


In particular, since any discrete object (that is, a constant presheaf) r*S' of Cat/X is 
both a df and a dof, 

6.4. Corollary. Any A in X has a negation functor -lA : Set —Cat/X, right 
adjoint to ten(R, —), which takes values in closed parts. The value of^A at S & Set is the 
exponential R^r*S' that, considered as a (covariant) presheaf, is Set(R— ,5'). Dually, 
any dof D, has a negation -iP with open values. 
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Explicitly, : X Set acts as follows: 

X H->■ Set(74a:, S) 

f : h h o Af : Ay —>■ S (18) 

for any arrow f : x ^ y in X and any mapping h : Ax —> S. Note that an object in 
Cat/X may not have negation, as the above example with X = 3 shows. 

Then, observing that the clopen parts of SpX are the discrete bihbrations, which 
correspond to presheaves that act by bijections. Corollary 12.111 applies, giving 

6.5. Corollary. Discrete bifibrations form a eartesian closed full subeategory X of 
Cat/X, and the inclusion functor preserves exponentials. In particular, if X is a grupoid, 
the open (or closed) parts of the corresponding Boolean space SpX form a cartesian closed 
full subcategory X = ll o/Cat/X, wherein exponentials are computed as in Cat/X. 

Thus we have a conceptual explanation of the fact that “group theory is simpler than 
category theory” ( |Lawvere, 1970| ), in that the Frobenius law hold in the grupoid doctrine 
(see Section ED. 

6.6. The tensor functor and the tensor product. Now we show that 
Cat/X encompasses a small portion of the bicategory Mod, whose 0-cells and 1-cells 
are categories and modules between them, while the 2-cells can be identihed with those 
module morphisms of Section 16.11 which leave the domain and the codomain unchanged 
(that is (^0 and tpi are identity functors). 

Recall that if i? : X —> X and S : Y ^ Z are consecutive modules in Mod, their 
composition S <Z> R ■ X Z is given by the coend 

{S®R){x,z) = j R{x,y) X S{y,z) 

while ii R ■. X ^ Y, S \ X ^ Z and T : Z ^ Y then the biclosed structure of Mod gives 
the modules R> S : Y Z and T < i? : Z —X as the ends 

{R\> S){y,z) = f Set{R{x,y),S{x,z)) (19) 

J X 

{T <R){z,x) = f Set{R{x,y),T{z,y)) (20) 

dy 

It is well-known that the structure of Mod (and in particular the fact that it is biclosed) 
encodes important aspects of category theory (such as generalized Kan extensions, see 
e.g. |L awvere, 1973| ). We concentrate on a fragment of it, namely that generated by a 
category X and by 1, the terminal category. In that fragment we hnd in particular the 
category Mod(l, 1) = Set of “truth values”, the category Mod(X, X) = [X°p x X, Set] 
of endomodules on X, and the presheaf categories 


Mod(l,X) = [X°P,Set] 


Mod(X, 1) = [X, Set] 







The composition bifunctor 0 in Mod then gives in particular 

(g) : [X, Set] X [X°P, Set] ^ Set 
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which is the well known tensor product between presheaves of opposite variance (see 
also |Mac Lane fc Moerdijk, 1991 ); if A G Mod(l,X) and D E Mod(X, 1), the set 
D 0 d is given by the coend of the functor A0 D E Mod(X, X): 


D 0 A = A 0 D = Ax X Dx 


Furthermore, its closed structure gives adjunctions 

D0--\-<D:Set^ [X°p, Set] - 0d H A > - : Set ^ [X, Set] 


with parameters D E [X, Set] and A E [X°p, Set], 

6.7. Proposition. The functor ten ; Cat/X x Cat/X —> Set extends the functor 
0 : [X°P, Set] X [X, Set] ^ Set; that is, given a df A and a dof D on X, 


ten(74, D) = D 0 A 


the A and D on the right side standing for the corresponding set functors. Furthermore, 
the negation -^A of a df A is the same as A\> — and dually, = — < D . 

Proof. Indeed, the colimit in Set corresponding to the coend Ax x Dx of the 
bifunctor A 0 D : X°p x X —Set (see |Mac Lane fc Moerdijk, 19M| ) is easily seen to 
reduce to the components of the category whose objects are the pairs (a, b) E Ax x Dx 
and whose arrows from (a, b) E Ax x Dx to (a', F) E Ay x Dy are the arrows f : x ^ y 
in X such that Af : a' i—*• a and Df : b ^ F] then the first part of the proposition 
follows from the fact that this category is the product in Cat/X of the df and the dof 
corresponding to A and D. The second part follows from the fact that, having closed 
values, -id serves as a right adjoint of d 0 — : ^ Set as well; alternatively, observe 
that equation (jl8|) coincides with the formula for S'<d of equation (jl9|l . since in this case 
the universal quantification (the end) is on the terminal category. ■ 

Of course, if d, i? G X and D,E E , we also have 


hom(d, B) = B < A hom(Zi), E) = D> E 

since e.g. the end D>E = Set{Dx, Ex) is the set of natural transformations D ^ E. 

6.8. Objects as atoms and their reflections. To show that SpX is indeed 
a (strong) bipolar space, we have to check that the negation is classical, and that X 
and are reflective and coreflective in Cat/X. For the former fact, we show presently 
that, as in the other examples, SpX is in fact an atomic space; for the latter we presently 
draw the form that the expected reflections and coreflections should have (Proposition IHIHl 
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and Corollary Ki.lOj) . while in Section [7| we shall prove that these formnlas actnally work 
properly. 

As mentioned in the introdnction, the objects a; : 1 —>• X of X, as categories over X, 
are atoms of SpX; indeed, for a part P G Cat/X 

hom(a;, P) = r*(Pa:) ten(x, P) = r!(Px) 

so that X “is inclnded” in the part P in as many ways as are the objects of the hbre Px, 
while X “meets” P in as many ways as are its components. In particnlar, for discrete 
hbrations A G X and discrete ophbrations P G 

hom(x, A) = ten(A, x) = Ax hom(x, P) = ten(x, P) = Dx (21) 

and these bijections are indnced by the nniqne element u G ten(x, x) which is therefore 
binniversal, as reqnired. 

We will see in the next section that there may be also other atoms, bnt in the meantime 
we concentrate on those corresponding to the objects of X. The hrst important fact is 
that they have well-known reflections, namely the representable fnnctors: 

lx = X/x = X(—,x) jx = x/X = X(x, —) 

Indeed, this is the content of the Yoneda lemma, the nnits A^, : x —>• X/x and '■ x —>■ x/X 

of the reflections sending the only object of x G Cat/X to the object x^x of X/x and 
of x/X respectively. Those nnits then induce bijections 

hom(|x. A) = hom(x. A) hom(|x, P) = hom(x, P) 

and so by the m also bijections 

hom(J,x, A) = Ax hom(|x, P) = Px 

and (addendum to the Yoneda lemma) these bijections are natural in x G X. This can be 
rephrased by saying that A is interpreted as itself by the Yoneda functor Y : X Cat/X; 
or better, the discrete hbration A is interpreted as the corresponding presheaf on X. 
Symmetrically, any discrete ophbration P is interpreted as the corresponding presheaf 
on X°P by Y' : X°p —Cat/X. So, the atoms associated to the objects x G X are 
adequate for open and closed parts, and SpX is atomic. From Proposition EUl we get the 
“co-Yoneda lemma”: 


ten(A, |x) = Ax ten(|x, P) = Px (22) 

for any A G X and P G with the corresponding addendum that these bijections are 
natural in x G X; of course, this is a particular case of the fact that if R : X ^ Y 
and S \ Y ^ Z are consecutive modules in Mod and R is represented by a functor 
F:X ^Y, then (5 (» P)(x, z) ^ S{Fx, z). 
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Thus, not only SpX is an atomic space, but the objects-atoms x G X generate full 
sub categories of °(SpX) and (SpX)° which are already adequate for closed and open 
parts, and which are isomorphic to X and X°p respectively. So Proposition 13.71 is still 
valid when restricted to objects-atoms, that is when the Yoneda embeddings 

j(-) : X ^ Cat/X t(-) : ^ Cat/X 

are used instead of “tt and 7r°, giving 

6.9. Proposition. The reflections of an object P ^ X of Cat /X in discrete fibrations 
and discrete opfibrations are given by: 

iP = ten(P, T-) TP = ten(T-, P) 

and the coreflections by 

Pi= hom(T-, P) PT= hom(T-, P) 

That is, they are obtained as the cointerpretation and interpretation of P via the Yoneda 
embeddings. 


Note that we are following the common “abuse” of denoting the object P^X over X 
simply with P. 

It is immediate to see that multiplying jx or jx with P in Cat/X one obtains the 
“comma” or “map” categories 

Tx X P = x/P jx X P = P/x 

where P/x = tt/x has as object the pairs (a, /) with a G P and / : vra —>• x in X, and 
as arrows (a, /) —>• (6, g) the arrows u : a —> 6 in P such that f = g o vru; x/P is dehned 
dually. So we find again the result (see |Pare, 1973| and |Lawvere, 1973| ): 

6.10. Corollary. The reflections of an object P ^ X of Cat/X in discrete fibrations 
and discrete opfibrations are given by the components of the corresponding map categories 


iP = Pi(-/P) 


TP = P!(p/-) 
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Alternatively, to check that discrete hbrations and discrete ophbrations are reciprocally 
coadeqnate in Cat/X, one might prove directly the contraposition law, as we now briefly 
sketch. A morphism a : A —i? in is a natnral transformation a{x) : Ax —>■ Bx and, 
by Corollary 16.41 its negation -la : -iB —> ->A is the natnral transformation between the 
corresponding negation fnnctors Set —> defined by the family of mappings 

^a{x, S) = Set(a(a:), S) : Set(i?x, S) Set(Ax, S) 

On the other hand, any natnral transformation 0 : -^B —> -lA is expressed by a family of 
morphisms Q>{S) ; {^B)S —> (-iA)S', and so ultimately by a family of mappings 0(x, S) : 
Set{Bx, S) Set(Ax, S'), natural in x G X and S G Set. For any x G X, by the 
naturality in S and by Yoneda we have a mapping ae(x) : Ax —> Bx. The family ae{x) 
is also natural in x G X and so defines a morphism a© : A —>■ i? whose negation is 0. By 
Yoneda again, such a morphism is uniquely determined. 

6.11. Idempotents as atoms and the Cauchy completion. We now show that 
to any idempotent arrow e : x —^ x in X there corresponds an atom in the bipolar space 
SpX = (Cat/X, X,^), whose open and closed reflections are retracts of the functors 
represented by x. The results on object-like atoms of Section IHl?! can be obtained special¬ 
izing those of the present section to the case in which the idempotent mapping e : x —>■ x 
is the identity id^,. 

To begin with, let us recall the basic notion of Isbell conjugation (see |Lawvere, 1986| ), 
and fix some terminology. Given a category X,there are adjoint functors 

(-)* ^ (-)^ : Set]°P ^ [X°P, Set] 

where the conjugate of A : X°p — Set is the functor A* : X —> Set defined on objects 
X G X by 

A*x = [X°P,Set](A,ix) 

and dually for the conjugate of H : X —^ Set: 

D*x = [X,Set](T),tx) 

More precisely. A* is the interpretation of A G [X°p, Set] via the opposite of the Yoneda 
embedding Y°p : X°p —>• [X°p ^ Set]°P, and similarly for D*. 

The pairs {A,D), with A : X°p —> Set and D \ X ^ Set, such that A = and 
D = A*, are called Dedekind cuts, since for a poset X they give its Dedekind-MacNeille 
completion. Coming back to the study of the bipolar space SpX, we have the following 

6.12. Proposition. Any atomic pair (je, te) xJt is a Dedekind cut. 

Proof. Indeed, by the very definition of atomic pair (see Section EH, 

ten(J,e, t^) = hom(|e, '\x) ten(J.x, ]e) = hom(J.e, |x) 

both the bijections being mediated by a biuneversal element u G ten(|e, |e). The result 
now follows from the co-Yoneda lemma (see equations (El of Section EH). ■ 
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Note that we are using again the notations of the previous subsections: ]x and [x are 
the representable functors, and the horn is taken in Cat/X, so that if A and B are both 
df’s or both dof’s, then hom(y4, B) can be thought of as the set of natural transformations 
between the corresponding functors. 

Now we turn to the typical non-object atoms which SpX may have. Let e be the 
category with an object and just one non-identity arrow which is idempotent, so that 
Cat(e, X) represents the idempotent arrows of X. Any idempotent arrow e : x ^ x in 
X, as a category e— ^-X over X, is an atom of SpX: 

6.13. Proposition. Given an idempotent arrow e : x ^ x in X, the unique element 
u G ten(e, e) induces bijections 

hom(e, A) ten(A, e) hom(e, D) —^ ten(e, D) 

for any A E X and D Furthermore, hom{e,D) = ten{e,D) is isomorphic to the 

set D'x C Dx of elements fixed by the mapping De : Dx —>• Dx, and similarly for open 
parts. 

Proof. We begin with some remarks: 

1. In general, an object a over x of (the total category of) a part P E Cat/X cor¬ 
responds to a morphism a : x P in Cat/X and so we can dehne [a] := Pja : 
Pix — T\P] since Pix = 1 we so obtain an element [a] of T\P: “the component of 
a”. In the other direction, any component u eT\P is the component of (at least) 
one object. Moreover, if a : P ^ Q in Cat/X, then Pio; : [a] h- >• [aa\. So, denoting 
by tot : Cat/X — Cat the total functor, we have a natural transformation 

[-] : O tot ^ r, : Cat/X ^ Set 

whose components are onto mappings. 

2. Since any arrow a : e ^ D in Cat/X corresponds to an object a G Dx over x and a 
loop at a over e, hom(e, D) is the set of hxed points of the mapping De : Dx Dx. 
On the other hand, ten(e, D) is the set of the components of the subcategory D^ 
of D, formed by the fibre Dx and by the arrows over e; in fact, apart from the 
identities, De is the graph of the endomapping De as in Section In general, two 
elements belong to the same component of an endomapping if they are sent to the 
same element by suitable iterations of it; for an idempotent mapping, it is enough 
to check if they are sent to the same element by the mapping itself: 

[a] = [6] -v^ ea = eb 

Denoting with x also the unique object of J,e x fe, which is isomorphic to e X in Cat/X, 
let us check the right universality of u = [x] (i.e. for closed parts; left universality follows 
by symmetry): [3 i—*• ten(e,/9)u is the mapping 

hom(e, D) —> ten(e, D) : a ^ [a] 
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which takes each object-element a G Dx hxed by De, to its component in and it is 

indeed a bijection, since the mapping 

ten(e, D) —> hom(e, D) : [a] i—> {De)a 

which takes a component in TiDg to the hxed point {De)a, where a is any of its objects- 
elements, is well dehned (by the above remark) and is readily verihed to be its inverse. ■ 

As a consequence, (J,e, fe) is an atomic pair (see Proposition I3.3|l . It is worth to see 
what |e and |e are concretely. Observe hrst that, by applying Corollary lb. 101 to any part 
F dk X in Cat/X, we have the formula {'\P)x = Ti{P/x) in which the (total) category P/x 
is a df, when considered as a category over F rather than over X ; indeed, as a presheaf on 
F it is given by X(7r—, a:), so that r!(F/a:) may be seen as the components of this presheaf 
(that is, its colimit). In the case of e X, associated to the idempotent e : a: —> x in X, we 
then have that (te)?/ = T\{e/y) is given by the components of the corresponding presheaf 
on e, that is of the idempotent endomapping X{x,y) —>• X{x,y) obtained by multiplying 
by e; but then, as just observed in Proposition lb. 13l the components correspond to fixed 
points and we have proved the first part of the following 

6.14. Proposition. The right reflection ]e of the idempotent atom associated to 
e : X ^ X is the covariant presheaf defined as follows: (t e)y is the set of the arrows 
f : X ^ y in X such that f o e = f, and if g : y —>■ z then {'\e)g : f g o f. Furthermore 
te is a retract of jx. Dual statements hold for je. 

Proof. As for the second part, one readily checks that — o e :|x —is a retraction 
of the inclusion |e —>|x. Then |e is a retract in [X, Set], and the associated idempotent 
tx —*-tx corresponds to e via the Yoneda embedding. ■ 

Note that if the idempotent e : x —>• x splits already in X as e = ior, with roi = id^,/, then 
te is isomorphic to the representable '[x'^ since the natural transformations —oi :te -^fx' 
and —or :tx' —are each other’s inverse. So the reflections of the atoms associated to 
split idempotents are in fact already reflections of objects-atoms. 

Let us call an arrow e : x —> x in X “eventually idempotent” if there is a natural 
number no such such that e” = e"'° for any n > uq. As for idempotent arrows, any 
eventually idempotent arrow in X can be seen as a category over X, and argumentations 
similar to those of Proposition 16.131 easily show that it is an atom of SpX. Thus SpX 
may have several kinds of atoms, but we now show that all of them originate the same 
kind of atomic pair: 

6.15. Proposition. If (je, te) is an atomic pair o/SpX, then [e and ]e are 
retracts of representable functors jx and ja: for an object x G X; furthermore, (je, te) 
can be obtained as the reflection of the atom e X corresponding to an idempotent arrow 
e : X —*• X in X. 

So the choice of considering, in the definition of °X and X°, not all atomic pairs but only 
those which are reflections of actual atoms of X was not restrictive, at least in this case. 
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Proof. Note first that, by the above remarks, given [{l,r)] G ten(P, Q), a : P ^ P' 
and (3 : Q ^ Q', we have ten(a,/3)[(/, r)] = [{al,(3r)] G ten{P',Q'). Now, let u G ten(|e, | 
e) = Fide X le) be biuniversal, and take an element {lu,ru) G |e x fe in this component: 
[{lu,ru)] = u. Snppose furthermore that {lu,ru) is over x G X (that is, lu G {[e)x and 
ru G {]e)x ); by the (right) universality of m, there is a (unique) /3 : such that 

ten(J,e, (3)u = [{lu, ida;)] G ten(je, ta:); by Yoneda, there is a (unique) 7 : —>■'[€ such that 

7 : ida; I—»• ru G {'\e)x. So 


ten(J.e ,7 o (3)u = ten(je, 7 )(ten(|e,/9 )[(/m, rn)]) 
= ten(|e, 7 )[(/M,ida;)] = [{lu,ru)] =u 


but also ten(|e, ]e)u = u, and so, again by the (right) universality of n, 7 o /? = |e (the 
identity of fe), as required. Of course, one proves symmetrically that J,e is a retract of the 
representable [x. For the second part, observe that /^oy : > ja; corresponds by Yoneda 

to an idempotent e' \ x ^ x m. X, whose reflection |e' is isomorphic to '[e, since both of 
them are retracts of '[x associated to the same idempotent in [X, Set] (see Proposition 16.141 
above). Since an atomic pair is also a Dedekind cut (see Proposition lti. 12 jl . any of its 
components determines the other one (up to isomorphisms). So je' ='\e implies \e' = |e 
and the proof is complete. ■ 


Since a possible construction of the Cauchy completion of a category X is given 
by the full subcategory of [Y°p, Set] generated by the retracts of representable func¬ 
tors, and since Cauchy completion is dehned up to equivalence (see e.g. |Borceux, 199 4 
and Lawvere, 1989|), we have the following 


6.16. Corollary. In the space SpX, associated to the category X, °(SpX) and 
(SpX)° are the Cauchy completions of X and X°p respectively. 


Now we can return to one of the examples of Section ITHl what is the evaluation of a 
closed part at an idempotent atom? Recall that, as seen in Proposition 16.13l given a dof 
D on X, the evaluation of D at e 

eVeD := hom(e, D) = ten(e, D) = hom(|e, D) = ten(J.e, D) 

is the subset D'x C Dx of elements hxed by the mapping De : Dx —»• Dx, and similarly 
for open parts. Then, we have the following generalizations of the Yoneda and co-Yoneda 
lemma (see Propositions 13.51 and equation 1^ : 

hom(|e. A) = A'x hom(|e, D) = D'x 

ten( 74 , |e) = A'x ten(|e, D) = D'x 

which can be rephrased, for closed parts, as follows: 

• given an idempotent e : x ^ x in X and a functor D : X ^ Set, the natural 
transformations je —D are in bijective correspondence with the elements of Dx 
hxed by e; 
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given an idempotent e \ x ^ xm. X and a functor D : X —>■ Set, the tensor product 
of functors |e 0 D is given by the elements of Dx fixed by e. 


Both of them can be easily proved directly: in the former case, a :'\e ^ D corresponds to 

ae e D'x^ with inverse given by a h-^ {D—)a; in the latter [{y A x, b)] G|e <S)D corresponds 
to {Df)b E -D'x, with inverse a i—*• [{x x, a)]. 

In particular, given two atoms e, e' E AtX associated to idempotent arrows e : x —>• x 
and e' : x' —>• x', we have that °X(e, e') = hom(|e, [e') = ten(|e', fe), is the set of arrows 
f : X —>■ x' E (je')x hxed by e; but by Proposition 19.141 / : x —^ x' is in (|e')x if it is hxed 
by e', so that °X (e, e') is the set of arrows / : x —>• x' such that foe = f = e'of. Thus we 
hud the well-known description of the Cauchy completion of a category X as its “Karoubi 
envelope” (see e.g. |Lawvere, 1989| ), which can be seen as the full subcategory of °X 
generated by the idempotent atoms, and that (by Propositions Ib.l5|l is equivalent to °X 
itself. Furthermore, the interpretation of a df A as a presheaf on °X (or on the Karoubi 
envelope of X) gives the (unique, up to isomorphisms) extension of the corresponding 
presheaf A : —> Set, whose value at any idempotent atom e, associated to e : x —»■ x, 

is the corresponding fixed set A'x C Ax (and similarly for the dof’s). 

Finally, observe that the atomic pairs of SpX coincide with the adjoint pairs of 
modules L H i? : 1 —> X in the original dehnition of the Cauchy completion of X 
(see ILawvere, 1973| and Borceux, 1994|): 


6.17. Corollary. The modules L : 1 —> X and R: X —y 1 are adjoint iff there is a 
biuniversal element in R® L for the bifunctor 0 ; Mod(X, 1) x Mod(l,X) —> Set. 


The unit rj : 1—>-16016 = ten(| e, | e) of the adjunction jcHte:!—>X selects 
the biuniversal element 6 : x —>■ x among the endomorphisms / : x —> x such that 
foe = f = eof. The counit : (je 0 J,6)(|/, z) —> X{y, z) is given by composition. 

It seems likely that Corollary 16.171 holds in the generic V-valued context, but the 
details of the proof are still to be worked out. 


7. Reflection and coreflection in discrete fibrations 

In this section we complete the proof that SpX = {Cat/X, X,Jt) is a bipolar space, 
showing directly that the formulas in Proposition 16.91 give indeed the reflection and the 
coreflection of Cat/X in the full subcategory jt of discrete opfibrations. Of course, a 
dual proof works for discrete fibrations. 

7.1. The reflection in discrete opfibrations. Like elsewhere, we shall follow 
the common “abuse” of denoting a category P X over X simply with P; so, depending 
on the context, P will indicate the functor vr or the corresponding total category. 
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We want to show that, for any discrete ophbration D and P 
a bijection 


]P ^ D 
P ^ D 


X in Cat/X, there is 


(23) 


where |P is given by Proposition 10.01 and Corollary 10.101 that is it is dehned on objects 
X E X hj 

{]P)x = tendx, P) = Pida; x P) = T^XP/x) (24) 


Furthermore, such a bijection should be natural in P G ^ and P-^X G Cat/X. 


7.2. Proposition. The morphisms over the line correspond (naturally) to the natural 
transformations in [X, Cat] between the functors 


P/ — : X H- ^ P/x D : X T*Dx 


that is to the families of functors '■ P/x ^ r*Dx such that 


ha^{a, f) = ay{a, ho f) 
for any h ■. x ^ y and f : na ^ x in X. 

Proof. Recall hrst that is equivalent to [X, Set], and so the morphisms over the 
line can be taken as the natural transformations 


ax : {'\P)x —> Dx 

and each ax corresponds by (121 and the adjuction Pi H P* to a functor 

ax : P/x —>• T*Dx 

with the discrete category on Dx as codomain; and since [X, Set] is reflective in [X, Cat], 
and the reflection being given pointwise by P; : Cat ^ Set, the naturality of the former 
family of mappings ax coincides with the naturality of the corresponding family of func¬ 
tors. ■ 

On the other hand, the morphisms under the line are in Cat/X, and so they should 
be in particular functors (p between the corresponding total categories; but since D is an 
ophbration, these functors are in fact determined by their object mappings: 

7.3. Proposition. A morphism p : P ^ D over X is a family of mappings 

Px ■ P*Pa: —>■ Dx which associate an object-element in Dx to any object in P over x in 
such a way that, for any u : a ^ b over f : x ^ y 

Pyh f i^PxO) 


Proof. The condition is clearly necessary and one easily sees that it is also sufficient, 
that is, such a family of mappings dehnes a functor over X. ■ 
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To estabilish the desired natural bijection 


Pj -, y*D 

D 


(25) 


(which by Proposition 17.21 is equivalent to (I2d|l l we dehne, for any morphism (p : P ^ D 
in Cat/X, a family of mappings a{(p)x '■ T^{P/x) —>■ Dx as follows: 




(26) 


for any a ^ P and f : na —> x. In the other direction we dehne, for any morphism 
a : P/ -> r*Zl in [X, Cat], a family of mappings (p{a)x '■ r*-Px — > Dx as follows: 

ip{a)^a = a^{a,id^) (27) 


for any a ^ P over x. 

7.4 . Proposition. Equations (OHjl and ()27j) define a natural bijection as required in 
equation (123), and so ten(|—,P) is indeed the reflection of P ^ X in the opfibrations. 

Proof. We must check that 

1. the a{(p)x just dehned give the components of a natural transformation a{(p) : 

P/ - > Din [X,Cat]; 

2. the (p{a)x just dehned are the “components” of a morphism ip : P ^ D in Cat/X; 

3. the correspondences ip i—^ C({ip) and a i—>■ ip{a) are each other’s inverse: 

ip = ip{a{qp)) a = a{^{a)) 


4. the bijection is natural. 

1. First, the mappings a{ip)x '■ T^{P/x) —>• Dx are in fact the object mappings of 
functors a{ip)x '■ P/x T*Dx because, if m : a —>• 6 is an arrow (a,/) — {b,g) in 
P/x, then 

a{ip)x{a, f) = a{ip)x{a, goTiu) = {go Truflip^a) = g{{'nu){ipxa)) 

= g{^-Khh) = a{ip)x{b,g) 

Furthermore, they are the components of a natural transformation a{ip) : P/ -^ D 

in [X, Cat] because, for any h : x ^ y and / : vra —>• x in X, 


h{a{ip)x{a, /)) = h{f{ipxa)) = {ho f){ipxa) = a{ip)y{a, ho f) 
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2. In the other direction, to show that (p{a)x '■ Dx dehnes a morphism 

Lf ■. P ^ D over X, observe hrst that if m : a —^ 6 is an arrow in P, then u itself is an 
arrow {a,7iu) — >• (6, id^rfe) in P/x, and so the objects {a,7iu) and (6, id^f,) must have 
the same image under any functor toward a discrete category. By the naturality of 
a as in Proposition 17.21 and by the above remark we then have 

7r'u((^(cr)7,-Q,(z) id7,-(j)) cr7,-^(n, tt?/) id^^-^) 

for any m : a —> 6 in P, as required by Proposition 17.dl 

3. The correspondences (p i—^ o.i'p) and a i—*• (p{a) are each other’s inverse because, for 
any a E P over x, 

(p(a((p))^a = a((p)a^(a,ida) = ida{(pxa) = (pxa 
and in the other direction, for any / : vra —^ x in P, 

a{(p{a))x{a, f) = f{ip{a)^aa) = /(a™(a,ida)) = a^ia, f) 
again by the naturality of a. 

4. Finally, it is straightforward to check that the bijection is indeed natural, and so 
the proposition is proved. 


7.5. The coreflection in discrete opfibrations. The proofs in this subsection 
follow closely those of the previous one, displaying “almost dual” aspects that we highlight 
at the end of the section. 

We want to show that, for any discrete ophbration D and P^X in Cat/X, there is 
a bijection 


P ^ PT 
D ^ P 


(28) 


where Pj" is given by the formulas in Proposition 16.91 that is it is dehned on objects x G X 
by 

(Pt)x = hom(|x, P) 


Furthermore, such a bijection should be natural in P G ^ and P^X G Cat/X. 

The morphisms under the line are in Cat/X, and so they should be in particular 
functors (p between the corresponding total categories; but since P is an ophbration, we 
have: 
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7.6. Proposition. A morphism tp ■. D ^ P over X is given by a mapping tp : T^D —> 
r*P over X, which associates an object (pa in P over x to any object-element a G Dx, and 
by a mapping (p : (a, /) h->■ (^(a, /) which takes a pair (a, f) with a G Dx and f : x ^ y in 
X to an arrow (p{a, /) in P over f in such a way that 

1. (p{aj) : (pa ip{fa) 

2. (p{a, id^a) = id<^a and (p{fa, g) o (p{a, f) = (p{a, g o f) 
for any a G Dx, f : x ^ y and g : y ^ z. 

Proof. Indeed, by the first condition, 99 is a graph morphism (p : D ^ P over X, while 
the second one states that it is in fact a functor. ■ 

7.7. Proposition. The morphisms over the line in (EHl) correspond to the families of 
mappings 

: Dx —>• (PT)^^ 

which associate to each a G Dx a morphism ]x ^ P over X, that is a mapping f '■ f ^ if, 
which takes an arrow f : x ^ y in X to an object ff in P over y, and a mapping 
i • UiQ) ^ iifyd) which takes a pair {f,g) with f : x ^ y and g : y —>■ z in X to an 
arrow i{f,g) in P over g, in such a way that 

1- i{f,g) ■ if i{g° f) 

iif^ idy) = id^/ and i{gof,l)o i{f, g) = i(f,lo g) for any f : x ^ y, g : y ^ z and 
I : z ^ w. 

3. {ay{ha))f = (aa,a)(/ o h) and {ay{ha)){f, g) = {a,,a){f o h,g) for any h : x ^ y, 
f : y ^ z and g : z ^ w. 

Proof. Since it is equivalent to [X, Set], a morphism over the line can be taken as 
a natural transformation a : D ^ P|, and since ax : Dx (PT)^ takes values in the 
morphisms P over X, the hrst two conditions follow directly from Proposition 17.61 

with D ='\x. Furthermore, as a presheaf Pj acts as follows: if ^ hom(| x, P) and 
h ■. X ^ y m. X, then hf G hom(|?/, P) is dehned by 

{hi)f = i{foh) {hi){f,g) = iif oh,g) 

for any f : y ^ z and g : z ^ w in X. (The reader may easily check that hf is indeed 
still a morphism |j/ —> P over X.) Then the naturality of the ax : Dx —> P| is equivalent 
to the third condition of the proposition. ■ 
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To estabilish the desired natural bijection ()28j) we define, for any morphism D ^ P 
over X as in Proposition 17.bl a family of mappings a{(p)x ■ Dx —> {P'\)x as follows: 

{a{if):,a)f = ip{fa) {a{ip),,a){f, g) = ip{fa, g) (29) 

for any a G Dx, / : vra —>■ a: and g : y ^ Z] and in the other direction we define, for any 
morphism a : D P'l in [X, Set] as in Proposition 17.71 the mapping (p{a) as follows: 

(p{a)a = (a„a)id3; f) = (a,r(a, /))(idx, /) (30) 

for any a E P over x and f : x ^ y. 

7.8. Proposition. Equations (j29|l and (j30|l define a natural bijection as required in 
equation (I2HD, and so hom(|—,P) is indeed the coreflection of P ^ X in the opfibrations 
over X. 

Proof. We must check that 

1. the a{ip)x just defined give the components of a natural transformation a{ip) : D 
P] in [X, Set]; 

2. the (p{a) just defined correspond to a morphism ip : D ^ P in Cat/X; 

3. the correspondences p i—*• a{p) and a h-^ p{<y) are each other’s inverse: 

p = p{a{p)) a = a{p{a)) 

4. the bijection is natural. 

1. First, the mappings a{p)x have indeed values in P|, because the conditions of 
Proposition 17.01 on p imply in a straightforward manner the corresponding ones on 
a{p)xa required in Proposition 17.71 Furthermore, the naturality condition is fulfilled 
too, because for any h : x ^ y, f : y ^ z and g : z ^ w in X 

{a{p)y{ha))f = p{f{ha)) = p{{f o h)a) = {a{p)xa){f o h) 

{a{p)y{ha)){f, g) = p{f{ha),g) = p{{f o h)a, g) = {a{p)xa){f o h, g) 

2. In the other direction, to show that p{a) defines a morphism D ^ P over X, we 
must check that the conditions of Proposition ES hold: 

(a) for any a G Dx and f : x ^ y, p{a){a, f) : p{a)a —> p{a){fa). That the 
domain of p{a){a, f) is indeed p{a)a is immediate; as for the codomain, by 
the naturality of a 

p{a){fa) = {ay{fa))idy = (a^a)/ 

and the latter is the codomain of p{a){a,f) = {axa){idx, f), by the corre¬ 
sponding property of Uxa in Proposition 17.71 
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(b) that ip{a){a, idTra) = id<^(a)a is easily verified, while for any a G Dx, f : x ^ y 


and g : y ^ z 


ip{a) (a, go f) = (a^^a) (id,^, g o f) = (a^^a) (/ o id,^,, g) o {a^a) (id^, /) 

= {a^{fa)){idy,g) o (a,,a)(id^,/) = ip{a){fa, g) o ip{a){aj) 

again by the properties of a in Proposition 17.71 

3. The correspondences i—»• a{(p) and a i—*• (p{a) are each other’s inverse becanse for 

any a G Dx, f : x ^ y and g : y —>■ z 


ip{a{ip))a = {a{ip)xa)ida = (p(idaa) = (pa 
(p{a{(p)){a, /) = (a(v?)^a)(ida, /) = (p(idaa, f) = (p{a, f) 


and 


{a{(p{a))^a)f = (p{a){fa) = (a„(/a))idy = {a^a){idy o /) = (a„a)/ 

{a{ip{a))^a){f,g) = (p{a){fa,g) = (a^(/a))(idj,, 

= {a^a){idy o f, g) = {a^a){f,g) 

4. Again, it is straightforward to check that the bijection is indeed natnral, and so the 
proposition is proved. 

■ 

If we consider only the object mappings of the morphisms (p and aa in the present section, 
the “dnality” of the proofs of the reflections and of the corefiections in discrete opfibrations 
is more evident, as snmmarized below. 

• Natnrality conditions for a: ii h : x ^ y 


h{a^{a,f)) = ay{a,hof) 

{ay{ha))f = {axa){foh) 


• Definition of a{(p) and (p(a): 


«(‘^)x(a,/) = fip^xa) 
{a{(p)xa)f = (p{fa) 


ida) 

(p{a)a = {a^a)id,^ 


• Proof of the natnrality of the a{(p): if h : x ^ y 


h{a{(p)^{a,f)) = h{f{(p^a)) = {h o f){(p^a) = a{(p)y{a, h o f) 

{a{(p)y{ha))f = (p{f{ha)) = (p{{f o h)a) = {a{(p),ra){f o h) 
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8. The category of bipolar spaces 

In this section we define the category Bip of bipolar spaces and continuous maps and 
consider various “space functors” valued in it, notably the (pseudo)functors Sp : Cat — 
Bip and Sp : Grph Bip; in the other direction, we define a “base functor” Ba : 
Bip — Cat, by showing that atoms are preserved by (the left adjoint component of) a 
continuous map. Then, connections with the Kan extensions of set functors are analyzed. 

8.1. Continuous maps. The definition of continuous map is modelled on the effect 
that a functor f : X ^ Y has on the corresponding spaces SpX and SpK. Recall that 
any such a functor gives rise to a pair of adjoint functors 

/, H /* ; Cat/K Cat/X 

where f\ is induced by composition with /, while f* is given by the pullback in Cat. The 
pair f\ H f* satisfies the Frobenius law, that is the (natural) morphism 

$P,Q = fmi A {eq o /.tts) :fi{Px rQ) ^ f\P x Q (31) 

is an isomorphism for any parts P G Cat/X and Q G Cat/K, e being the counit of the 
adjunction. This follows essentially from the fact that the composition of two pullback 
squares, expressed by f\{P x f*Q), gives another “outer” pullback square, expressed by 
f\P X Q. Furthermore, P G Cat/X and f\P G Cat/K have the same total category, 
so that the functor Ff^ : Cat/X ^ Set factorizes through f\ : Cat/X Cat/K and 
Fb : Cat/K —> Set up to the isomorphism 

Af.Tf^rrof, 

which takes the component [a\x of an object a G P to the component of the same object 
[a]y in /iP; so, also F^^ factorizes through Fy and /*, up to isomorphisms. Finally, /* 
preserves open and closed parts: if T G Cat/K is a df or a dof, so is f*A G Cat/X. 

So, if X and Y are bipolar spaces, we define a continuous map f : X ^ Y as a pair 
of adjoint functors 

/, H /X p(y) ^ p(x) 

which satisfies the Frobenius law, with f* preserving open and closed parts and with an 
isomorphism 

: Ff -X Fb o /, : P(X) ^ Set 

If / ; X —K and g : Y ^ Z are continuous maps, then g o f : X ^ Z is defined by 
composition of adjoint functors: 

<7,0/, Hro^XP(Z)^P(X) 

and it is again continuous; indeed, it satisfies the Frobenius law because, for any P G P(X) 
and R G P{Z), the Frobenius map 


^P,R : {g o MP X {g o fYR) ^ {g O /),p X R 
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factorizes through the isomorphisms and 

gJiP X rg*R)Pl^g,Xf,P X g*R) ^gifiP x R 


Furthermore, 


A9of ,Yf^Tfo{go /), ; P(X) ^ Set 


is given by the composition 


°g\° f\ 


and {g o f)* : P(-Z') —>■ P(X) clearly preserves open and closed parts. Thus we have the 
category Bip, with bipolar spaces as objects and continuous maps as arrows. 

By the remarks at the beginning of this section, there is a “space functor”, actually, 
a pseudofunctor 

Sp : Cat —^ Bip 

and likewise, in the two-valued context, there is a space functor 


Sp : Pos — Bip 


which takes a poset X to its Alexandrov space, and a morphism f : X ^ Y of posets to 
the corresponding continuous map of topological spaces Sp/ : SpX —> SpF. 

8.2. The space eunctor eor graphs. We now dehne space (pseudo)functors 

Sp : Grph —Bip Sp : Grpho —Bip 

where Grpho is the category of reflexive graphs, beginning with the object mapping of 
the former. So we present the bipolar space 

SpX = (Grph/X, 

associated to a graph X, straightforwardly generalizing the considerations of Section |31 

1. The category Grph/X has tensor: if P^X is a graph over X, its points are the 
sections X —> P of vr, while its components are those of the total graph P (see 
Proposition I2.d|l . 

2. The full subcategory Vx of Grph/X, generated by the nodes x : D —X and the 
arrows / : A —> X of X, is adequate for Grph/X. In fact, Grph/X = [P^, Set]. 
(In general, if C = [.4°^, Set] is a presheaf category, one may consider an object 
X G C as a df on and so an object Y E C/X, being a df on ^ over the df X, is 
itself a df over the total category of X. But the latter is the category of elements 
eltsX of the presheaf X : A°^ Set; then the objects of C/X correspond to the 
df’s on eltsX, that is C/X = [(eltsX)°P, Set] (see also |Lawvere, 1989| ). In the 
present case, Vx is eltsX, when the graph X is considered as a presheaf on the 
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category V of Section lOl t Multiplying by x in Grph/X gives (as total 

graph) the fibre Px over x, that is the set of nodes over x; on the other hand, 
multiplying it by / : x —> gives a graph Pf over the arrow A, with P/(0) = Px 
and P/(l) = Py (see SectionSo, an object P^X of Grph/X is in particular 
a family of sets, the hbres Px (x G X), and a family of objects of Grph/A, the 
hbres Pf (/ in X); and a morphism ip : P ^ Q in Grph/X is determined by 
the corresponding families of mappings between the hbres px '■ Px —>■ Qx and of 
morphisms in Grph/A, pf : Pf —> Qf (/ : x —>• y in X), with Pf{0) = Px and 
Pf{l) = Py (see also Section lfrT| . 

3. A part P G P(X) = Grph/X is closed or right functional if it is orthogonal 
to any “domain arrow” x —;> / in Px, that is if it is interpreted as a bijection by 
any domain arrow; similarly, P is open or left functional if it is interpreted as a 
bijection by any codomain arrow. So P is right (respectively left) functional iff all 
the Pf above dehned are right (respectively left) mappings as graph over A; then 
in this case P “is” a diagram (that is, a graph morphism) X ^ Set (respectively 
X°P — > Set), or equivalently a functor X —>■ Set (respectively X°p ^ Set) from 
the free category generated by X. So, the full subcategories ^ and jt of open and 
closed parts may be seen as induced by the functors Vx —^ X which reduce any 
domain or, respectively, codomain arrow in Vx fo an identity. In particular, they 
are rehective and corehective in Grph/X. 

4. As in the case of categories (see SectionlHl), the exponentials P^ Q in Grph/X can 

be computed as follows: (P ^ Q)x = Set(Px, Qx) and the arrows over / in P ^ Q 
are the morphisms Pf Qf in Grph/A. In particular, if P G ^ and Q G 

the Pf are left mappings and the Qf are right mappings as in Section and so 
P^Q is itself right functional (and dually Q ^ P is left functional). 

5. The atoms of SpX are the nodes DAx, and these are actually strong atoms. The 
reflection |x of the atom x is given by {'\x)y = X(x, y), while if /:?/—>■ z is an arrow 
in X then {'\x)f is given, as a right mapping, by X(x,/) : X{x,y) —>• X{x,z). So, 
the categories °(SpX) and (SpX)° are (equivalent to) the free categories on X and 
on X°P, and the associated interpretations take a left (respectively right) functional 
graph over X to the corresponding presheaf on X (respectively, on X°p). Thus SpX 
is atomic, and we have the usual formulas for coreflections and reflections of a graph 
over X in functional graphs, given by its interpretations and cointerpretations as a 
presheaf on the corresponding free category. 

Similarly, one dehnes the spaces SpX = (Grpho/X, associated to a reflexive 

graph X G Grpho. Note that now the atoms are the points of X, and that they are 
not strong. At hrst sight reflexive graphs appear to be unsuitable for being analyzed by 
cohgures. Indeed, the very property that allows the construction of the homotopy category 
of any Grpho-valued category (see [Lawvere, 1986b| and |Lawvere, 1989| ), namely the fact 
that Ti : Grpho — Set preserves products, implies that the only information obtainable 
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on a reflexive graph, by tensoring it with other graphs, is the number of its components; 
this is in some sense analogous to the fact that the only information obtainable on an 
event, by knowing the probabilities of its conjunctions with other independent events, is 
its probability. 

In fact, as for categories, in the space Spl = (Grpho, 1,1) the reciprocally coade- 
quate subcategories 1 and 1 of open and closed parts, reduce both to the subcategory 
of discrete-constant graphs (so that Spl is in fact a codiscrete Boolean space, as dehned 
in Section Em the same is true for any codiscrete category). However, in general the 
spaces SpX = ( Grpho /X, X, are as rich in content as those associated to irreflexive 
graphs: just consider the free reflexive graph on a given graph in Grph. 

Now we can turn to the dehnition of the space (pseudo)functor on graph morphisms 
/ : X —>■ y. As in the case of categories, such a morphism gives rise to a pair of adjoint 
functors 

/, H /* ; Cat/y ^ Cat/X 

where f\ is induced by composition, while f* is given by the pullback in Grph. The pair 
f\ H f* satishes again the Frobenius law, and the functor Ff^ ; Grph/X — > Set factorizes 
through f\ : Grph/X ^ Grph/y and F)^ : Grph/y —Set up to isomorphisms: 

Af,rf^Trof, 

Finally, /* preserves open and closed parts: if A G Grph/y is right or left functional, so 
is f*A G Grph/X. Analogous considerations hold for reflexive graphs. 

Of course, also these space functors have a two-valued version: 

Sp : Rel —> Bip Sp : Relo ^ Bip 

where Rel and Relo are the categories of sets with an endorelation, or with a reflexive 
endorelation respectively. 

8.3. The base functor. We now dehne a “base” functor Ba : Bip — Cat 
whose object mapping takes a space X to the category °X dehned in Section 13.21 of 
course, one could consider X° instead, and in fact a balanced choice would be to take 
the pair (°X, X°) G Cat X Cat. Recall that °X has the atoms in AtX as objects, while 
°X{x,y) = homxda;, ly). Then for any continuous map /i H /* : P(y) —> P(X) we want 
to dehne a functor 

Ba/ : °X ^ °y 

and in particular its object mapping 

Ba/ : AtX ^ AtX 

To do this, we hrst prove that the left adjoint f\ : P(X) — P(y) takes atoms to atoms, so 
that we can dehne (Ba/)x = f\x, and then we extend it to a functor °X —>• °Y as desired, 
thanks to the fact that /* preserves open parts. But before going into the details, we 
present the following result to illustrate the idea behind Proposition 18.bl 
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8.4. Proposition. The left and right adjoint components of a continuous map are 
coadjoint functors, that is there are bijections 

tenx{P, f*Q) = tenrifiP, Q) 

natural in P & P(-^) o^nd Q G P(P). 

Proof. We have 

tenxiP,rQ) := Pf (P x TQ) - Vf ffP x TQ) 

^TlifiPxQ) := teny(/!P,g) 

where the first bijection is given by A-^ and the second by the Frobenius law, both of them 
natural. ■ 

Then if a; G P(W) is an atom, so is also f\x G P(P), roughly because, for any P G 
(and similarly for open parts), 

tenYif\x,D) = tenxixJ*D) = homxix,f*D) = homxif]X,D) 

where the first bijection is given by the above coadjunction, the second by the fact that 
f*D and x is an atom, and the third by the adjunction f\ H /*. But in fact we need 
to be more precise, exhibiting an actual biuniversal element fu G teny(/!a;, f\x) associated 
to the biuniversal element u G tenx(T, x), as required in the definition of atom. The right 
dehnition of fu is the most natural one: 

fu := TTif[TTi A /iTTajAfxxW (32) 

Observe that fu is indeed in teny(/!a;, f\x), because A^^x : Pf'(a; x t) Tf f\{x x x) and 

since /iTTi A f\Ti 2 : f\{x x x) ^ f\X x f\x, 

TY (/iTTi A fi7r2) : TYf]{x X x) ^ '^Y{f\x x f]x) = tenY{f\x, fix) 

To prove the biuniversality of fu we must show that f3 i—>• teuy(/ it,/?)/« is a bijection 


teny(/!a;, —)fu : homy(/!a;, D) teny(/!a;, D) 

for any closed part D, and similarly for open parts. But 

tenY{f\x,p)fu = TY {f\x x P)TY {fmi A fi'K 2 )d^i^xU 
= ^YiiflX X (3) O (/iTTi A /iTTajjAfxxW = ^liflTTl A {f3 O /!7r2))A{xxW 


and so we have to show that 


0 <-* r?'(/,7r, A (/3 o /,ir2))ALi« 


(33) 


is a bijection. We need the following 
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8.5. Lemma. The following equality of morphisms f\{x x x) —> f\x x D in P(l^) holds: 

flTll A (/3 o /iTTs) = O f\{x X (/*/3 O rj^)) 

where ^x,d ■ f\{x x f*D) —>• f\x x D is the Frohenius map (n?T|) and p is the unit of the 
adjunction f\ H /*. 

Proof. Composing out both morphisms with the projections 7rj : f\x x D f\x and 
712 : f\x X D ^ D we the same result: in the hrst case we clearly obtain f\7ii and {do f\7i 2 
respectively; on the other hand, denoting by Tr'j : x x f*D —»• x and Ti'f \ x x f*D —> f*D 
the projections in the dehnition m of ^x,D, we have 

'x'l o ^x,D o f\{x X {f*p O p^)) =7l[o {f,7l'l A {Ed O /iTTa)) O ffx X (/*/? O p^)) 

= fFi ° f\{xx {f*f3 O p^)) = /.(vr" O (x X {f*fd o p^))) = /.tti 

A o ^x,D o f\ix X {f*(3 O p^)) = TTa O (/ivr" A {ed o /iVTa)) o f\{x X {f*(3 o p^)) 

= £d° M 2 ° f\{xx {f*(3 o pM =eDO f\{Tr 2 o {x x {f*(3 o p^) 

= £dO f\{f*(3 Op^O 712 ) = Ed O flf*(3 O f,p^ O f,7l2 
= (3o Ef,x o f\Px O M 2 = (3o M 2 

where, in the last two passages, the naturality of the counit £ and the triangular identities 
have been used. ■ 

We are now in a position to prove 

8.6. Proposition. If x is a (strong) atom of X, with biuniversal element u G 
tenx(T, t), and if f : X —>■ Y is a continuous map, then f\x is a (strong) atom ofY, with 
biuniversal element fu G tenyiM, f\x), as defined in equation above. 

Proof. To check that (jddjl is indeed a bijection, hrst apply the above lemma, then 
observe that the morphism /*/? o p„. is j3 : x ^ f*D, corresponding to (3 : f\x D in the 
adjunction f\ H /*, and use the naturality of A-f to get 

rr {Ml A (/? O M2))Aiy:x:U = rr('ha;,D O ffx X {M3 O 
= rr {^x,D ° f\{x X (3))^ixxU = otT f\{xx (3) 

= Tf^x,D oAl^f.jj otenx(a; x (3)u 

Now the fact that 

(3 TMx,d o Afx/*D o tenx(x x P)u 

is a bijection homyiM, D) —>■ teny{f\x, D) follows from its factorization through the 
bijections 

homY(/!a;, D) -M homx(ir, f*D) 

by the adjunction f\ H /*, 


homx(a:, f*D) M tenx(x, f*D) 
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by the universality of u G tenx(a;, x) and because f*D is closed in X, 

tejix{x,rD) = rf (x X f*D)-^Trfix x fW) 

because A-^ is a natural isomorphism, and 

rTfix X f*D)^rr{fx xD)= tenY{f\x,D) 

since the Frobenius map ^x,d is supposed to be an isomorphism, and then also F Y^x,d 
is such. Of course, the same proof works for open parts and for strong atoms too. ■ 

To dehne the functor Ba/ : °X °Y on arrows, we must dehne arrow mappings 
^X{x,y) °Y{{Baf)x, {Baf)y), that is 

Bax,y : homxda;, ly) homyd/ix, Ify) 

These are obtained by composing 

homx{ix,iy) = 'X{ix,iy) = j ^0l{[y,A),'x{[x,A)) 

= ^)) ^ 

= B),^{fx, B)) = B),Y{ifx, B)) 

= "y iif'X, ify) = homy(i/!a;, ify) 


where the only non-bijective mapjhng is given by the composition of natural transforma¬ 
tions with the functor ^ X. 


8.7. Proposition. If f : X ^Y is a morphism of bipolar spaces, the mappings Bax,y 
°X{x,y) °Y{(Baf)x,(Baf)y) do define a functor Baf : °X —> °Y. Furthermore, 


Ba(idx) — id ox Ba{g o /) = Ba^f o Baf 


for any g -.Y ^ Z in Bip. 

Proof. In fact^Ba/ is essentially the restriction to the atoms reflections of the functor 
|(—) o /| : ^ —!► r ; to see this, observe that for any B 

homy(|(/! ix),B) = homy(/! ix,B) = homx{ix,f*B) 

= homx{x, f*B) = homYifx, B) = homY{i{fx), B) 


and then i{f jx) =ifx. 
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Recall that, by Corollary lb. IbL given a category X, Ba(SpX) is the Cauchy completion 
of X. So, the (pseudo)functor 


Ba o Sp : Cat ^ Cat 

may be called the “Cauchy functor”. In the two-valued context, the Cauchy functor 

Ba o Sp : Pos — > Pos 

when restricted to partially ordered sets, is equivalent to the identity, since in this case 
Ba(SpX) is isomorphic to X (while for general preordered sets we have only an equivalence 
Ba(SpX) ~ X). Finally, in the case of graphs, the (pseudo)functors 

Ba o Sp : Grph — > Cat Ba o Sp : Grpho — > Cat 

serve as “free category functors”. 

8.8. Kan extensions. If A G Cat/K is a df on K and / : X —> K, then the df 
f*A G Cat/X on X, considered as a presheaf, is obtained by substitution in the presheaf 
corresponding to A: 

{rA)x = A{fx) {rA)a = A{fa) : {rA)y ^ {rA)x 

for any a : x ^ y in X. Similarly for the dof’s: 

{rD)x = D{fx) {rD)a = D{fa) : {rD)x ^ {rD)y 

Since the Kan extensions of set functors refer to left and right adjoint to such a functor 

/* : ^ ^ (34) 

obtained by restricting f* : Cat/K —> Cat/X to the closed parts of SpK, the formalism 
of bipolar spaces gives some indications on them too. 

The case of right Kan extensions is more direct: if the functor has a right adjoint 

/* H V/ : ^ ^ 


then 

(yfD)y = homY{y,WfD) = homy (It/, V;D) = ^y,D) 

for any 1 / G K; since (/* ]y)x = i]y)ifx) = Y{y, fx) we get 

(yfD)y = \ioYi,x{Y{yJ-),D)= [ Y{y,fx)^Dx 

J X 

the end formula for the right Kan extension of D along f : X ^ Y. 
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More interesting is the case of left Kan extensions. Observe first that the functor (ED 
factorizes as the inclusion l : ^ ^ Cat/K followed by (the corestriction of) the pullback 
functor f* : Cat/K ^ Cat/X, and so its left adjoint 

3/ H ^ ^ ^ 

can be obtained as the composition of (the restriction of) f\ H /* followed by |(—) H t: 

SO that 3fD ='\f\D-, using the reflection formulas of Proposition Ib.hl and the coadjunction 
relation of Proposition 18.41 we get 

(3/£')2/ = {lf\D)y = tenvUy, f\D) = teuxif* iv, D) 

that is we have the coend formula for the left Kan extension of D along f : X ^ Y (see 
Proposition lb.71) : 

{3fD)y = tenx{Y{f-,y),D) = j Y{fx,y)xDx 

8.9. An example. With respect to the adjunction 

— H I — I : Cat —Grph 

the following relations between the spaces SpA associated to categories or to graphs are 
easily seen to hold: 

1. For any X G Grph, the open and closed part of SpA are the “same” as those of 
SpA. 

2. For any A G Cat, the open and closed part of SpA are “included” as full subcat¬ 
egories in those of Sp|A|. Furthermore, this inclusion preserves the tensor functor 
too. So, ultimately, the calculations in SpA (such as those relative to Kan exten¬ 
sions) can actually be carried out in Grph/|A|. 

For instance, let A/" be the monoid of natural numbers, Z the group of integers and Z^ 
the cyclic group of order n. By the hrst remark, the open and closed part of SpA/" are the 
same as those of SpL, that is the presheaves in Af and in can be seen as left and right 
endomapping in Grph. On the other and, Sp^ is a Boolean space, whose clopen part are 
the same as those of SpA/" (see Section HTT]) . and so also as those of SpL. Furthermore the 
quotient homomorphism fn'-Z^Zn induces a full and faithful functor f* : Z^ —> Z^ 
so that ultimately Z and Z^ are included as full categories in Grph, and the inclusion 
preserves also the tensor functor (see Corollary 12.1111 . A part A & Z is easily visualized 
as an object of Grph: it is a sum of cycles A = ' Lfc, where rik is the number (or 

set) of cycles of lenght fc; A is in Zn if the lenght of any of its cycles is a divisor of n. 
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Thus, the reflection and coreflection of Z in that is the left and right extensions 
along fn, can be computed in Grph and give also the reflection and coreflection of the 
left-right endomappings in those of order n. Denoting with * the object of Zn, observe 
that /* t* and f* J,* are both the graph L„, to be thought of as a right and a left endomap- 
ping respectively. The formulas of Section ISTSl now give that is the endomapping 

(of order n) on the cycles hom(L„,74) given by the (“clockwise”) shift of L„; similarly 
^f„A is the endomapping (of order n) on the “cocycles” ten(L„,74) of A, given by the 
(“counterclockwise”) shift of L„. 

But hom(L„, —) and ten(L„, —) both preserve sums, the former because L„ is con¬ 
nected and the latter by Proposition 12.51 (or also because it has the right adjoint -iL„); 
thus, if A ^ Z the calculus of hom(L„, ^4) and ten(L„, A) reduce to those of hom(L„, L^) 
and ten(L„, L^), and one easily see that hom(L„, L^.) = fc if A; is a divisor of n and 0 other¬ 
wise, while L„ X Lfc = gcd(n, k) ■ Licm(n,fc), so that ten(L„, L^) = gcd(n, k). Summarizing: 

1. The coreflection of bijective endomappings in those of order n is obtained by taking 
only the cycles whose lenght is a divisor of n. 

2. The reflection of bijective endomappings in those of order n is obtained by “reduc¬ 
ing” each fc-cycle to a gcd(n, /c)-cycle. 

Although the result may appear shallow when compared with the machinery employed, 
this example shows once more the conceptual advantage of an explicit consideration of 
the ten functor, along with the “dual” horn functor. Of course, similar “visualizable” 
reasonings can be applied to more complex situations as well. 

9. Appendix 

9.1. Discrete bifibrations. If X is a topological space, the relation 

x^y xeB^yeB, (35) 

where X is the set of clopen parts of X, is easily verified to be an equivalence relation on 
X, whose classes are the connected components. If the points x E X have reflections x 
in X (that is, if the smallest clopen set x containing x exists) the becomes 

X y -v^ X Zy X Ey 

In particular, for the Alexandrov space associated to a poset X we get the grupoidal 
reflection of X (see Section El). 

We now briefly investigate those bipolar spaces for which parts have clopen reflections 
and coreflections (see Proposition Eini), the key example being again the space SpX 
associated to a category X. Observe first that the negation -lA of a clopen part A E X 
of a bipolar space X is itself clopen; then the proof of Proposition 12.51 is still valid, and if 
we denote by |(—) : P(X) —>■ X and (—)|: P(X) —> X the reflection and the coreflection 
in clopen parts, we have (see Corollary 12.71 of Section Elj): 
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9.2. Corollary. If P and Q are parts of a bipolar space, there are natural isomor¬ 
phisms 

ten(P, IQ) ^ ten(|P, |Q) ^ ten(|P, Q) 
hom(P, Ql) ^ hom(|P, Q|) ^ hom(|P, Q) 

If X has clopen reflections, we can define °X° the category with objects in AtX and 
arrows in X, that is 

°X°(a;,|/) = honi(|a;, ly) 

and there is the obvious full and faithful functor °7r° : °X° P(^)- Then argumentations 

similar to those of Section o show that °X° is self-dual via an isomorphism 

a: °X° °X°)°P 

with the identity as object mapping (so that in the two-valued case °X° is an equivalence 
relation), and that the interpretation and cointerpretation of a clopen part of X via °7r° 
are the same, modulo this duality. If X is atomic, “X” is adequate and coadequate for 
clopen parts, and we have the formulas for reflection and coreflection of a part P G P(X) 
in clopen parts (see Corollary 15.71 of Section l!01l : 

{lP)x = ten(|a:, P) (|P)a = ten(a, P) 

(P|)x = hom(|a;, P) (-P|)q^ — hom(Q!, P) 

For the bipolar space SpX, X G Cat, we have that °(SpX)° is equivalent to the grupoid 
reflection of °(SpX) or (SpX)°; restricting to the objects-atoms, we get the grupoid 
reflection Gx of X or X°p, and the above formulas give the reflection and coreflection of 
a category over X in discrete bihbrations (that is, in presheaves which act by bijections) 
as presheaves on Gx- 

9.3. Comappings. In our examples of bipolar spaces, open and closed parts were 
dehned by orthogonality with respect to special morphisms in P(X). In fact, in each P(X) 
we could hnd special (subterminal) objects, the “nodes” and the “arrows”, such that any 
“arrow” / has “domain” and “codomain” morphisms a: —>■ / and y ^ f for uniquely 
determined “nodes” x and y, closed and open parts were then dehned by orthogonality 
with respect to these domain and codomain morphisms. In particular, in Section 14.11 
we dehned right and left mappings of by orthogonality with respect to (5o : Dq — A 
and ^1 : Di — A in Grph/A; e.g. P = P— s>A is a right mapping ih it is interpreted 
as a bijection by the arrow (5o. Since a recurrent topic of the present paper is to work 
with cohgures too, one is led to wonder what is obtained with the corresponding “co¬ 
orthogonality condition”, namely that P is cointerpreted as a bijection by the arrow 
5i : Di —> A. The answer is: a (right) mapping with possibly repeated arrows; we call 
such an object of Grph/A a (right) “comapping”. Comappings do have the hall-mark of 
functionality: to any element x in P(0) there corresponds one and only one element Px 
of the codomain P(l). The two interpretations of Section still hold, but the hrst one 
now sounds “follow any of the arrows starting from x”. On the other hand, comappings 
lack the unicity of mappings, since two of them may have the same “functional role”; in 
particular, left and right comappings cannot be reciprocally coadequate. 
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9.4. Abstractions. The space functors Sp : Cat Bip (or, in a two-valued context, 
Sp : Pos ^ Bip), Sp : Grph ^ Bip and Sp : Grpho — Bip of Sections ED and 18.21 are 
all instances of “bipolar doctrines”, i.e. pseudofunctors T — Bip for categories T with 
suitable properties (see |Lawvere, 1970| ). Of course, these doctrines constitute a context 
which makes it possible generalizations of categorical concepts such as Kan extensions or 
Cauchy completions. Abstracting further, one can dehne temporal doctrines wherein, for 
each type A G T, the category of attributes or parts P(A) has four temporal operator, 
i.e. the endofunctors 

i(-),T(-),(-)i,(-)T:PW-PW 

which fulhl the adjunction laws j.(—) H (—)j and |(—) H (—)t and the coadjunction law 
(see equations m and o in the Introduction). 

Anyway, a general principle which seems to emerge from the present work is the 
following: while in a two-valued context open and closed parts (generally speaking) are 
often disciplined by a strict duality (due to the self-duality of Two itself), and so one 
can dispense with the explicit consideration of both of them, this is not the case in a 
set-valued context: the open and closed parts need to be dealt with simultaneously, their 
interaction being given not only by the fact that they belong to the same category, but, 
most importantly, by the tensor functor. A point that may deserve to be deepened 
is whether a signihcant theory can be achieved by considering only open and closed 
parts, apart from their inclusion in an ampler category of parts, along with a bifunctor 
ten : A X ^ Set satisfying suitable properties (such as a the existence of negation 
functors and reciprocal coadequacy). 

10. Conclusions 

We hope to have shown that the conceptual frame of bipolar spaces offers a new per¬ 
spective on important aspects of category theory, such as the Cauchy completion of a 
category, the tensor product (coend) of functors, the Kan extensions of set functors and 
on the concept of mapping itself; then it seems likely that a “logic with components”, 
wherein the tensor functor and the resulting notion of cohgure play a major role, could 
be considered as a useful extension or deepening of “generalized logic” ( |Lawvere, 1973| ). 
Whether bipolar spaces have other theoretical aspects that deserve to be developed, or 
encompass more relevant examples than those presented here (perhaps, valued in “truth 
values” categories V other than Set or Two), is open to further investigations. 
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